Les nombres premiers se raréfient quand les nombres grandissent, selon une loi que décrit le théorème des nombres premiers. Le calculateur du théorème des nombres premiers prend une limite x, une longueur d’intervalle et un rang n et donne deux estimations du nombre de premiers jusqu’à x, la chance qu’un nombre proche de x soit premier, l’écart moyen entre nombres premiers, le nombre de premiers attendus dans un intervalle et une estimation du n-ième nombre premier.
Comment se fait le calcul
- Estimation simple du nombre de premiers jusqu’à x : π(x) ≈ x ÷ ln x. C’est le théorème des nombres premiers, et l’estimation est toujours un peu basse.
- Meilleure estimation : π(x) ≈ x ÷ (ln x − 1). Le −1 corrige l’essentiel de l’erreur de la formule simple.
- Chance qu’un nombre proche de x soit premier = 1 ÷ ln x, et l’écart moyen entre nombres premiers consécutifs vaut environ ln x. Le nombre de premiers attendus dans un intervalle de longueur L vaut L ÷ ln x.
- n-ième nombre premier ≈ n × (ln n + ln ln n − 1). Elle vient de l’inversion de la meilleure estimation.
Exemple
Pour x = 1 000 000 000, ln x = 20,7233. L’estimation simple donne 1 000 000 000 ÷ 20,7233 ≈ 48 254 942 nombres premiers, et la meilleure 1 000 000 000 ÷ 19,7233 ≈ 50 701 542. Le compte exact est 50 847 534, donc la meilleure estimation est à 0,3 %. Un nombre proche d’un milliard est premier avec une chance de 1 ÷ 20,7233 ≈ 4,83 %, avec un écart moyen d’environ 20,7, donc un intervalle de 100 nombres contient environ 4,8 nombres premiers. Le millionième nombre premier est estimé à 15 441 302 ; la vraie valeur est 15 485 863.
Pourquoi c’est utile
Le théorème relie la théorie des nombres à l’analyse simple, et c’est un sujet courant des cours de mathématiques. Les estimations ont aussi un usage pratique : la cryptographie a besoin de grands nombres premiers aléatoires, et la chance qu’un nombre aléatoire d’une taille donnée soit premier indique combien de candidats il faut tester.
À savoir
Tous les résultats sont des estimations et non des comptes exacts. Ils sont très bons pour les grands x et moins bons pour les petits. Le calculateur ne teste pas si un nombre donné est premier et ne liste pas les nombres premiers. Pour des comptes exacts, utilisez un crible, et pour de très grands x le logarithme intégral.
Outils liés
Le calculateur de PGCD et PPCM traite les diviseurs de deux nombres et celui de Fibonacci explore une autre suite célèbre.