Les nombres premiers | Retour accueil

Vos commentaires

Laissez une trace de votre passage ;)

Vous pouvez laisser vos messages ici. Ajouter un message



Leonard, le 10/01/2022 à 13:23

La liste 500 000 000 à 501 000 000 est tronquée, elle va jusqu'à 500 516 383.


Leonard, le 10/09/2021 à 15:53

Dans le plus gros fichier archives, les césures se font au détriment de nombres premiers


Leonard, le 08/09/2021 à 11:12
NOTE : 9/10

la liste 231 000 000 est tronquée, elle s'arrête à 231 296 783 tout est ok jusque là


Iguiman, le 07/12/2020 à 13:47
NOTE : 10/10

Merci encore et toujours de maintenir ce site, mes premières! visites en l'an 2007? l'adn des nombres ;)


Nicolas, le 13/03/2018 à 10:15
NOTE : 10/10

Merci pour ce super site très pratique pour piocher un bon gros nombre premier supérieur à la somme des pixels d'une image afin de l'afficher de manière progressive pseudo-alétoire.

En Gfa-Basic ça donne un truc comme ça pour info :
...
Prime=394699
P=0
NP = _X * _Y
Do
P=Mod(P + Prime,NP)
ix=Mod(P,_X)
iy=Mod(Div(P,X),_Y)
RgbColor RgbFromImage(ix,iy)
Plot ix,iy
Loop until P=0


JP, le 20/02/2018 à 18:14
NOTE : 9/10

Il y a un problème sur le fichier : 232000000.txt, il est tronqué à la fin
Cordialement,



Fabatteur, le 29/12/2017 à 13:32
NOTE : 10/10

Merci beaucoup pour ce site, j'avais besoin d'une liste de nombres premiers la plus grande possible.
Mon problème maintenant est de le mettre en forme pour que mon programme la comprenne, en remplaçant les "\n" par des "," mais mon éditeur plante :{7} , le 15/11/2017 à 21:38

Pour ceux qui sont intéressés par un algorithme de génération des nombres premiers, simple et peu gourmand en ligne de code, allez voir :
https://www.youtube.com/watch?v=2y0m0EllJRg



Miraty, le 14/09/2017 à 17:49
NOTE : 10/10

Merci beaucoup pour ce site très intéressant et complet avec la liste des nombres premiers, le programme de calcul et son code source : ce site est parfait.


Attentif, le 05/01/2017 à 11:48

...
@Emmanuel 23+1 -
Tiens l'ami, voilà le lien :
https://fr.wikipedia.org/wiki/Nombre_premier

Bonne journée/Année !
...




Attentif, le 05/01/2017 à 11:44


@Emmunuel23+1 :
Va voir sur fr.Wikipedia.org , et fais ta recherche sur 'nombres premiers'.
Tu obtiendras plus de renseignements que nécessaire.., et tu pourrazs laisser de côté ce qui relève de Math-Sup, Math-Spé.., et des Doctorats de 7ème cycle en Mathématique (sans 's'), LA Mathématique est un langage..! ;) )
.....




, le 05/01/2017 à 11:37

...
NB : J'ai omis la ligne d'explication suivante :
- For n=3 to N step 2 (3, 5, 7, 9, 11...)
(ce qui correspond à sauter tous les entiers pairs.., et il est inutile de poursuivre la recherche des diviseurs + loin que la racine carrée de N.. ainsi par ex pour chercher les Premiers jusqu'à 101, vous ne testez la division qu'avec 3,5,7 et 9) - 100 est divisible par 2, 4, 5, 10, 20, 25, 50.., mais n'allez pas au-dessus de 10 (racine de 100).., car 25 par exemple est déjà dans la division par 4 ! (4x25 = 25x4 !)
....




Attentif, le 05/01/2017 à 11:14

Bonjour.. et Belle Année 2017 ! :)
Pardon, mais tu t'enfermes dans des lignes de codes trop longues et surtout inutiles...
Ainsi, en Basic, le + proche du langage machine, tu choisis le nombre entier N qui t'intéresse comme borne supérieure des premiers jusqu'à N.
Tu te notes mentalement que 2 est premier, car on va immédiatement le sauter.
Et tu suis alors l'algorithme suivant :
- For x=(3 step 2) (car on élimine ainsi ts les nbres pairs) to (sqr)N (racine carrée de N), if n:x = (Valeur absolue de) n:x then next n
- if n:x différent de (valeur absolue)n:x , print "n est Premier !"
- next n
Aucune limitation sur le nombre N, les Premiers jusqu'à 100 000 000 défilent + vite que tu ne peux les lire, il est donc + rapide et + efficace de ne pas les faire afficher à l'écran (c'est ce qui prend le + de temps!), mais de les envoyer dans un fichier concaténé NP (print >> NP)...
.....





Emmanuel 23+1, le 23/11/2016 à 17:18

Bonjour à vous,
Je m'intéresse aux nombre premier mais je trouve les formules trop complexe.
Où puis je trouver tout ce qui a été découvert sur le sujet? J'ai pas fait math supp.
Merci


Interf, le 05/06/2016 à 20:02
NOTE : 7/10

2 erreurs d'upload :
http://nombrespremiersliste.free.fr/listes/232000000.txt
http://nombrespremiersliste.free.fr/listes/501000000.txt
- ces deux fichiers sont bons dans la version compacte

pour le reste, ces fichiers sont pratique, merci


Ulrich N., le 22/04/2016 à 11:04
NOTE : 6/10

Bonjour,

Juste pour vous faire part d'une comparaison effectuée récemment : j'ai écrit un programme qui génère et stocke dans un fichier les nombres premiers < 10^8 en 25 secondes pendant que celui en téléchargement sur ce site met près de 7 à 8 minutes pour la même tâche...


Balthus, le 07/04/2016 à 12:28
NOTE : 10/10

Les mathématiciens n'ont pas encore trouvé de règle
pour trouver les nombres premiers , il reste les divisions successives ...est premier tout nombre qui
n'a aucun diviseur entier à part 1 et lui même


FL, le 01/04/2016 à 10:07

Les positions des caractères n'étant pas respectées par le blog voici la formule à plat :
Nombre de premiers jusqu'à x
Π(x)≈ 2 + Σ de 5 à x (e˄(2 ΠΓ(k/k-1)))/(e˄(-2 Πik)-1)
ou encore
le nombre de premiers plus petit que x lorsque l'on ajoute ½ à x si il est premier est
f(x):=Σ 1/nΠ(x˄1/n)

ou encore, en considérant l’intégrale logarithmique Li
Li(x) =ʃ (de 0 à x) dt/logt on a ;
f(x) = Li(x) - Σ sur n Li(x˄n) + ʃ (de x à l'infini) ((1/((t˄2)-1)).(dt/tlog t)) – log 2
référence :
http://www.alainconnes.org/docs/rhfinal.pdf


, le 31/03/2016 à 20:11

Pour répondre en partie à LC du 12/02/2015 '
Nombre de premiers jusqu'à n :
Π(n)≈ 2+Σ5n (e2 ΠΓ(k/k-1)/e-2 Πik-1) je crois


, le 31/03/2016 à 19:40

Merci pour ce site. J'ai toujours considéré qu'utiliser des très grands nombres sans pouvoir connaître le nombre premier qui leur est égal ou immédiatement supérieur ET le rang de ce nombre premier (donc en connaissant tous ceux qui le précèdent) est une absurdité. Un grand nombre dont on ne connaît pas la décomposition ni celle de tous les nombres qui le précèdent n'est qu'un alignement de signes dénué de sens. Les intuitionnistes devraient faire davantage entendre leur voix.


LP, le 12/01/2016 à 11:43
NOTE : 9/10

Vous avez l'air passionné par les nombres premiers...
J'ai de mon coté développé un jeu sur téléphones portables ou ordinateurs Mac-PC sur les nombres premiers à www.domiprime.fr Ca pourrait vous intéresser...
Bien à vous!
LP


6x+-1, le 06/08/2015 à 17:05

indexer les listes de P en passant par la progression factoriel de P dans P, semble judicieux pour garder une proportion facilement prédictive et mesurable. ex: p(2,3,5,7) p!(2,6,30,210)


mike0211fr, le 06/08/2015 à 16:54

coucou les amoureux des nombres P :)
enfin un petit site pour échanger autour du sujet hypnotisant et passionnant...
je trouve la double ligne 6x+-1 (5,7)(11,13)(17,19)... est interessente pour réduire le nombres de nombres a tester.


palige, le 23/03/2015 à 19:04
NOTE : 6/10

C'est un très bon générateur, surtout au niveau de l'algorithmique. Pour ce qui est du code, peut-être ferais-tu bien de séparer en plusieurs fonctions ? Une seule fonction ou presque, ce n'est vraiment pas propre...
Autre chose important : Utilise GMP ! Tes nombres ne peuvent pas dépasser la taille d'un unsigned long, c'est très restrictif ! GMP est une bibliothèque C-C++ qui permet de gérer des nombres sans limitation de taille. Elle est vraiment très simple d'utilisation : une structure de donnée pour le nombre, des fonctions pour faire les opérations dessus.
Sinon, le site est bien conçu ;-)

PS: c'est quoi, ce code à recopier ? Une image sur laquelle sont écrits des lettres déformées pour vérifier qu'on est pas un robot (un captcha, comme on l'appelle), O.K, mais là, c'est 100% inefficace. La preuve : il suffit de faire un copier/coller...


LC, le 12/02/2015 à 10:43
NOTE : 9/10

Bonjour,
Je n'ai peut-être pas bien regardé, mais je n'ai pas trouvé l'information que je cherchais : Combien y a-t-il de nombre premiers jusqu'à un nombre donné. Dans votre cas, combien y a t-il de nombre premiers dans votre liste?
Merci


papy, le 06/12/2014 à 10:41
NOTE : 9/10

les listes fournies par ce site sont très pratiques pour réaliser des jeux mathématiques en utilisant un simple tableur.
Hélas la liste entre 231 et 232 millions est restée incomplète depuis 2009, si j'en crois les messages en archive.
Pourriez-vous compléter ce fichier ?
merci d'avance


X, le 27/04/2014 à 05:35
NOTE : 8/10

Y'a moyen de faire plus rapide sur l'algorithme.
Si on a pas trouve un modulo egale a 0 quand le diviseur*2 > nombreencours,alors on peut arreter la boucle,le nombre est premier.performance multiplie par 2.


Skinet, le 18/02/2014 à 22:55
NOTE : 7/10

J'ai développé un code qui calcule tous les nombres premiers entre 0 et 100 millions en moins de 15s.
Est-ce une bonne performance ?


antoin, le 02/12/2013 à 17:19

que le 1 soit considéré comme non premier est une convention qui facilite l'énoncé des theorèmes, en particulier celui de la décomposition unique en facteurs premiers.
Mais on peut faire la convention inverse que 1 est le premier des premiers quitte à ralonger les énoncés


antoin, le 02/12/2013 à 17:15

Bonjour
dans votre liste des premiers <100k manque le dernier
99991


pierre², le 24/10/2013 à 14:50
NOTE : 10/10

ideal pour calculer les nombres chanceux d'Euler dans un tableur


, le 25/08/2013 à 14:45

La page du Pourquoi et de l'historique donne une erreur de page web 404 à l'effet qu'elle n'existe plus.

Bien à vous


dam, le 10/07/2013 à 12:26
NOTE : 7/10

David : un nombre premier est divisible par exactement 2 nombres (1 et lui même).
1 est bien divisible par 1 et par lui même , mais au final, ça fait qu'il n'est divisible que par 1 seul nombre (1), donc il n'est pas premier.


David, le 03/05/2013 à 00:35
NOTE : 1/10

Depuis quand le 1 n'est-il pas un nombre premier ?


Samuel, le 04/04/2013 à 21:53
NOTE : 10/10

Bonjour,

Je trouve l'idée de ce site et du programme géniale !

Il y a juste une petite chose que je modifierais dans le programme : ça pourrait être intéressant je pense que le programme écrive les uns à la suite des autres tous les nombres premiers qu'il trouve au lieu de ne marquer que le dernier nombre premier trouvé.
Je ne sais pas vraiment si cela serait envisageable, mais je crois que l'on pourrait y arriver à l'aide d'une instruction disant au programme d'écrire tous les nombres trouvés...

En tous cas, je trouve tout cela très intéressant !

Samuel.


Re: jd, le 21/03/2013 à 21:19

218309 = 7 x 13 x 2399


jd, le 24/02/2013 à 18:04
NOTE : 8/10

je ne trouve pas 218309.




Anonyme, le 07/02/2013 à 01:42
NOTE : 7/10

J'ai bcp apprécier!!! :P


FASH, le 04/11/2012 à 22:01
NOTE : 10/10

INcroyable votre site!!!!!!!!!!!!vous êtes des genies des maths,dommage pour celui qui ne connait pas sa valeur!!!!!!!


Moosquito, le 01/03/2012 à 21:27
NOTE : 6/10

Merci pour ce site. On dirait qu'il y a quelques erreurs par-ci par là, mais je n'ai pas vérifié. Ca vaudrait certainement le coup de regarder dans le programme ce qui ne va pas.
Je m'intéresse plus aux suites aliquotes, mais c'est un sujet connexe : le suivant aliquote d'un nombre est la somme de ses diviseurs, hormis lui-même.
10 -> 8 = 2 + 5 + 1



george, le 22/01/2012 à 10:01
NOTE : 7/10

Un générateur de nombres premiers pour Mac serait le bienvenu. Je ne sais pas faire.
Merci


django, le 12/09/2011 à 19:47
NOTE : 8/10

J'ai fait un script en php qui génère des nombres premiers compris dans une tranche de 1000 nombres ceci entre 2 et 999 999 999 999 (mille milliards).
Le temps de calcul est de moins de 0,1 seconde

Sur le site http://JCD001.free.fr je génère aléatoirement la liste à chaque rafraichissement de la page (en dessous de 3 tableaux)

Je peux fournir le source si nécessaire


Forever180, le 01/03/2011 à 22:16
NOTE : 8/10

Site super sympa et utile mais un petit moins pour le design qui peut être améliorer!


tom, le 08/10/2010 à 12:51
NOTE : 10/10

Hello - I have just written something similar in Java - I don't think it is as fast as yours - but it can search a number-space of 10,000,000 and extract the primes in about an hour on an old apple G5 processor circa 2004 - perhaps I will post my results as well!

Anyway thanks for your efforts!


un inconnu, le 12/07/2010 à 20:55

Oops ! voici mo e-mail:

<excellente_memoire@yahoo.fr>

Réponds-moi stp !



un inconnu, le 12/07/2010 à 20:54

Merci pour tout.
A ufait j'ai du mal à utliser les logiciels après téléchargement!
Aide-moi stp !
Plus précisement, le extension .tar.gz m'est mystérieuse !


Gino_3, le 07/07/2010 à 22:39
NOTE : 9/10

Génial ton site !
Mais, j'ai un petit problème avec le programme pour connaître les nombres premiers : où s'enregistre la liste que l'on crée ? Merci de me répondre : gino.smiley@hotmail.fr.


charlie-t, le 10/04/2010 à 02:47
NOTE : 10/10

Salut!
En cherchant si les dates de naissance de mes proches sont des nombres premiers (19.041.979 pour le 19 avril 1979 par ex.), j ai remarque que 11.092.001 soit le 11 septembre 2001 en est un! Marrant non?
charlie-t@hotmail.fr


pfff, le 05/12/2009 à 15:33
NOTE : 1/10

Tu me dis pourquoi 93 apparait dans les nombres premiers ? Il me semble que 93 = 3*31 ...


Sorcier_FXK, le 16/11/2009 à 01:39
NOTE : 10/10

Génial ton boulot, je suis en train de prépa un cluster et je joue avec les nombres premier justement pour éprouver les machines, sorte de bench en gros.


nb_pr, le 06/11/2009 à 21:29

<< Pour dire, la ti met au moins 5 sec a vérifier qu'un nbre est premier vers les 2000 xD >>
Je ne sais pas si les casio sont plus rapide mais avec ma graph 35+, je mets moins de 3 sec pour prouver que 19 997 est premier.


boukhrouf, le 21/10/2009 à 18:00
NOTE : 10/10

avec les six 06 fonctions f1 -f2 -f3 -f4- f5 -f6-et quelque soit x de zero à l'infini c-a-d X compris entre zéro à l'infini + plus je peux dire avec éxactutide que le nombres et premiers ou non ok voci mon email -boukhrouf_karim@yahoo.fr


boukhrouf, le 21/10/2009 à 17:51
NOTE : 10/10

chez moi j'ai la solution des nombres premiers avec six 06 fonctions qui donne approuve que c'esty un nombres premiers


tlt, le 16/10/2009 à 15:13
NOTE : 8/10

Bien ^_^


aimepaslesmaths, le 29/09/2009 à 18:24
NOTE : 10/10

COOL merci gr§ace à ce site j'ai pu triché

MERCI


prem !, le 29/08/2009 à 19:19
NOTE : 8/10

bravo très utile pour la recherche, où puis-je trouver les premiers au delà du milliard ?


klm, le 03/07/2009 à 17:42
NOTE : 9/10

Franchement il est super ton site je suis tombé dessus en cherchant une liste de nombres premiers pour vérifier ceux trouvé avec ma ti 82
J'ai fait un petit programme pour ça mais quand je vois la lenteur par rapport à l'ordi
Pour dire, la ti met au moins 5 sec a vérifier qu'un nbre est premier vers les 2000 xD
Sinon pour le testeur de nombre premier, pour vérifier ce que disait pierand, j'ai rentré un nombre pair et il me dit qu'il est premier!!!!
Mais en fait faut tous simplement ne pas mettre d'espace entre les chiffres quand on rentre le nombre
et là il trouve bien ça: 9127049531 = 37061 * 246271


yannvag, le 30/06/2009 à 11:39

En réponse à pierand :
Merci, petite erreur d'upload...


, le 31/05/2009 à 16:13

Pour signaler que << Un testeur de nombres premiers performant >> dans << Le pourquoi, le comment, l'Histoire et bien sûr les liens utiles >> ne fonctionne pas correctement :
- par ex 9 127 049 531 = 37 061 * 246 271 qui est dit << nombre premier >> alors qu'il ne l'est pas
- nombre 1 qui est aussi dit nombre premier.


pierand, le 22/05/2009 à 15:32
NOTE : 9/10

Pour signaler qu'il y a une erreur dans la liste par tranche de 1 million : Pluôt 231 a 232 milion.txt
est incomplet


pierand, le 22/05/2009 à 15:30
NOTE : 9/10

Pour signaler qu'il y a une erreur dans la liste par tranche de 1 million : fichier 241 a 242 million.txt
est incomplet


Moucron, le 01/04/2009 à 20:36
NOTE : 10/10

Pratique toutes ces listes pour vérifier si les miennes ne comportent pas d'erreurs (en ce moment je suis souvent amené à calculer des nombres premiers, pour résoudre des problème du projet Euler :))


yannvag, le 10/03/2009 à 08:32

Je ne comprends pas bien... Des outils pour générer des nombres premiers ? Et bien c'est le programme qui est sur le site.

Sinon, mon dernier record, pour factoriser ? Je n'ai pas essayé de factoriser de grands nombres avec un programme ou un outil, je me suis juste contenté de générer des nombres premiers.


Cyberman, le 26/02/2009 à 22:07
NOTE : 9/10

Merci pour ta repence.

c'est encord moi je m'interese beaucoups au nombres premiers ses temps çi car je travail sur la factorisation des nombres RSA.
mon dernier record c'est la factorisation d'un nombre a 20 chifres en mois de 3min.
je travail en language C & j'utilise la librerie GMP. & toi c'est quoi ton dernier record & c'est quoi tes outils aller bonne soirée



yannvag, le 21/02/2009 à 09:43

>Cyberman
Excuse-moi pour le retard.
J'ai généré la liste en plusieurs fois, en reprenant à chaque fois la sauvegarde. Je ne sais pas trop combien de temps m'a pris cette liste, peut-être 1 à 2, voire 3 heures... Je ne sais pas.

Non, je ne suis pas allé au delà de 1 000 000 000.


CYBERMAN, le 30/01/2009 à 03:11
NOTE : 8/10

j'aimerai savoir çela ta pris combien de temps le faite de generer les nombres de 2 à 1 000 000 000 & esque tu té arretet a un milliard ou il y a plus

merci


Choupi, le 05/01/2009 à 18:48
NOTE : 7/10

Bravo pour le boulot(impressionnant), mais c'est effectivement dommage que la présentation soit si peu pratique


yannvag, le 29/12/2008 à 17:01

Tout le plaisir fut pour moi ;)


Suntsu, le 24/12/2008 à 13:13
NOTE : 8/10

Cette liste de nombres premiers est très intéressante pour générer un tracé de la spirale d'Ulam... Il y a vraiment moyen de créer une image de très très grande taille :-) Merci pour cette contribution !


toto, le 29/07/2008 à 16:37
NOTE : 5/10

Ce site est intéressant mais incomplet.
1) Il faudrait pouvoir afficher les premiers horizontalement et non verticalement.
2) A quelle type d'algorithme se réfère-t-on ? Des précisions théoriques SVP.

Merci.


darksid_1, le 13/07/2008 à 17:41
NOTE : 9/10

Salut

Cool ton site,
J'ai fait une version java en m'inspirant de ton code
Mais j'utilise le randomaccesfile(pour minimise l'utilistion de la ram) et je vais essayer de le rendre multithread


Kornikopic, le 01/05/2008 à 15:12

Oublie mon précédent commentaire. J'lis mal.


Kornikopic, le 01/05/2008 à 14:54
NOTE : 8/10

Merci pour les listes de nombres premiers. Bon travail.

Seul point négatif : J'ai remarqué dans la première liste (1 à 1 000 000), le chiffre 2. Il me semble que c'est 1, non?


Yannvag, le 20/04/2008 à 10:38

En réponse à Fabian (en retard) :
J'ai enfin publié le code source du programme


Yannvag, le 19/04/2008 à 10:48

Ça y est ! J'ai (enfin) réglé les problèmes d'encodage sur ce livre d'or.
C'est mieux comme ça non ?


NP, le 17/10/2007 à 14:33
NOTE : 9/10

Pas mal !


Fabian, le 18/09/2007 à 15:49
NOTE : 6/10

Intéressant, dommage que tu ne fournisse pas le code source de ton application. Petit bémol sur quelques fautes d'orthogrape.

Sinon, le captcha c'est vraiment inutile ;-)


LoL ton site, le 17/09/2007 à 20:15
NOTE : 7/10

LoL...T'es un ouf.





Ajout d'un commentaire

Votre pseudo :
Note générale du site :

Votre message ( 1 000 caractères MAX )


image de secrite Vous n'arrivez pas à lire ce code ?
Recopiez le code :