Aller au contenu
Omnikalc

Calculateur du théorème des nombres premiers : estimer les nombres premiers sous x

Saisissez une limite x, la longueur d’un intervalle et un rang n pour estimer le nombre de premiers jusqu’à x, la chance qu’un nombre soit premier, l’écart moyen et le n-ième premier.

Mis à jour le
Vos paramètres

Valeur hors limites

Valeur hors limites

Valeur hors limites

Résultats

Nombres premiers jusqu’à x, meilleure estimation x / (ln x − 1)

50 701 542

Nombres premiers jusqu’à x, estimation simple x / ln x
48 254 942
Chance qu’un nombre proche de x soit premier
4,83 %
Écart moyen entre nombres premiers près de x
20,7
Nombres premiers attendus dans votre intervalle
4,8
Estimation du n-ième nombre premier
15 441 302

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.

Questions fréquentes

Qu’est-ce que le théorème des nombres premiers ?

Le théorème dit que le nombre de premiers jusqu’à x, noté π(x), croît comme x ÷ ln x. Autrement dit, la chance qu’un nombre au hasard proche de x soit premier vaut environ 1 ÷ ln x. Il a été conjecturé vers 1800 et démontré en 1896 par Hadamard et de la Vallée Poussin.

Quelle est la précision des estimations ?

La formule simple x ÷ ln x est trop basse d’environ 8 % à un million et d’environ 5 % à un milliard. La forme x ÷ (ln x − 1) est à moins de 1 % dès quelques milliers. Le logarithme intégral Li(x) est meilleur encore, mais il demande une intégrale numérique et n’est pas utilisé ici.

Les nombres premiers se raréfient-ils quand les nombres grandissent ?

Oui, mais lentement. Environ un quart des nombres sous 100 sont premiers, environ 8 % sous un million et environ 4,8 % sous un milliard. Les écarts croissent en moyenne comme ln x, mais il y a toujours une infinité de nombres premiers, comme l’a montré Euclide il y a plus de 2 000 ans.

La formule du n-ième premier est-elle exacte ?

Non, c’est une estimation qui s’améliore pour les grands n. Pour n = 1 000 000 elle donne 15 441 302 contre une vraie valeur de 15 485 863, soit une erreur de 0,3 %. Les valeurs exactes demandent un crible ou une table de nombres premiers, facile à calculer jusqu’à quelques milliards.

Ce calculateur vous a-t-il été utile ?

Merci pour votre avis !

Résultats indicatifs fournis à titre d'information. Ils ne remplacent pas l'avis d'un professionnel.