Calculateur de fonction de comptage des nombres premiers

Entrez un nombre pour voir combien de nombres premiers existent jusqu'à celui-ci.

Comment l'utiliser

  1. Saisissez vos valeurs dans les champs ci-dessus.
  2. Appuyez sur Calculer pour voir votre résultat instantanément.
  3. Utilisez le bouton Partager pour copier un lien vers votre résultat.

À propos de ce calculateur

La fonction de comptage des nombres premiers π(x) renvoie combien de nombres premiers sont inférieurs ou égaux à x, et ce calculateur la détermine exactement à l'aide du crible d'Ératosthène — un algorithme antique qui raye les multiples de chaque nombre premier en partant de 2, ne laissant non rayés que les nombres premiers, puis compte simplement ce qui reste jusqu'à x.

π(x) se trouve au cœur de la théorie analytique des nombres : le théorème des nombres premiers, démontré indépendamment par Hadamard et de la Vallée Poussin en 1896, montre que π(x) est approximativement égal à x divisé par le logarithme népérien de x pour de grandes valeurs de x, et affiner cette approximation (notamment grâce aux travaux de Riemann qui la relient à la fonction zêta) reste l'un des sujets les plus profonds des mathématiques. Plus concrètement, les étudiants en théorie des nombres et en informatique utilisent des décomptes exacts de nombres premiers pour vérifier des implémentations de crible et raisonner sur la densité des nombres premiers dans le contexte de la génération de clés cryptographiques.

Cette page vous a-t-elle été utile ?

Vous pouvez choisir jusqu’à 3 réactions.

Commentaires

  • Soyez le premier à commenter.

Calculatrices populaires

Toutes les calculatrices