Aller au contenu
OneKitly

Le millième premier est 7919, et les écarts ont grandi de moitié

Publié le 16/11/2026 · 3 min de lecture · Calculateurs du quotidien

Lena Hoffmann

Lena Hoffmann — Rédactrice Sciences & Éducation chez OneKitly

Mathématiques · Physique

Vérifié à partir de 2 sources

Voir le profil →
En bref

Demander les cent premiers premiers s'arrête à 541, en demander mille s'arrête à 7919. Divisez la distance parcourue par le nombre de pas et l'écart moyen entre premiers consécutifs vaut 5,44 pour les cent premiers et 7,92 pour les mille premiers — une hausse de 46 % sur un facteur dix. Cette croissance est la version « comptage » de la loi qui gouverne leur densité : l'écart moyen près de n avoisine le logarithme naturel de n, soit 6,3 près de 541 et 8,98 près de 7919. Les premiers ne sont pas dispersés au hasard, et ils ne sont pas non plus sur une grille.

Publicité

Le 100e premier est 541, soit un pas moyen de 5,44. Le 1000e est 7919, soit 7,92. C'est en comptant les premiers que le motif devient visible.

Les moyennes cachent une suite sauvage

Parmi les mille premiers premiers, les écarts individuels vont de 1 — entre 2 et 3, seule occurrence — à 34, entre 1327 et 1361. Un écart de 2 apparaît 174 fois sur cette plage : les premiers jumeaux y sont donc fréquents alors que le pas moyen frôle huit. La suite est grumeleuse à toutes les échelles examinées, et la moyenne résume quelque chose qui ne ressemble jamais à son résumé. Cela mérite d'être retenu chaque fois qu'une moyenne est offerte comme description d'un processus plutôt que d'un total.

Pourquoi on veut le n-ième premier

Les tables de hachage veulent un premier proche d'une taille cible : une table d'environ mille cases en utilise 1009 plutôt que 1000 et répartit les clés uniformément quel que soit leur motif. La génération de clés cryptographiques veut des premiers d'une longueur en bits donnée, trouvés en testant des candidats aléatoires jusqu'à ce que l'un passe. Les générateurs de nombres aléatoires emploient des modules premiers pour atteindre leur période complète. Dans les trois cas, la demande ne porte pas sur un premier particulier mais sur un premier proche d'une taille, ce que livre exactement une liste des n premiers.

Le dernier
Jusqu'où il faut aller
Combien de premiersLe dernierÉcart moyen
25973,96
1005415,44
100079197,92

Exemple calculé avec notre outil

Les n premiers nombres premiers

Données

Combien de premiers (1–10000)
50

Résultat

Le nᵉ nombre premier
229
Somme
5 117

Ces chiffres sont produits par le calculateur ci-dessous, pas saisis à la main — ils sont recalculés à chaque évolution de l'outil.

Refaire ce calcul avec tes chiffres →
Publicité

Questions fréquentes

Existe-t-il une formule pour le n-ième premier ?
Il existe des formules, et aucune n'est utile. Certaines sont correctes mais exigent de connaître déjà les premiers ; d'autres sont valides en théorie et demandent plus de calcul qu'un simple crible. Ce qui existe, c'est une bonne estimation : le n-ième premier avoisine n fois le logarithme de n, ce qui prédit environ 6900 pour le millième contre 7919 réels et s'améliore avec un terme correctif. Estimer coûte peu et les réponses exactes viennent d'un crible, et c'est pourquoi toutes les bibliothèques procèdent ainsi.
Comment un crible bat-il le test un par un ?
En faisant le travail une fois plutôt qu'une fois par nombre. La méthode d'Ératosthène écrit tous les nombres jusqu'à une limite et raye au fur et à mesure les multiples de chaque premier : chaque composé est barré une poignée de fois au lieu d'être testé à neuf. Produire tous les premiers sous dix mille demande quelques milliers de ratures, là où les divisions d'essai sur chaque candidat en demanderaient des centaines de milliers. Le travail par lot bat le travail individuel dès que les réponses sont voulues ensemble, leçon bien plus large que les premiers.

Articles qui pourraient t'intéresser

Tous les guides →

Outils similaires

Sources

Tu as repéré une erreur dans cet article ?