Calculateur de nombres premiers dans un intervalle

Entrez un début et une fin pour lister tous les nombres premiers dans cet intervalle.

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

Trouver tous les nombres premiers d'un intervalle donné revient à examiner chaque entier de la valeur de départ à la valeur de fin et à déterminer s'il possède d'autres diviseurs que 1 et lui-même — ce calculateur teste chaque nombre par division d'essai, en ne vérifiant que les diviseurs impairs jusqu'à sa racine carrée. Les outils à grande échelle emploient souvent à la place le crible d'Ératosthène, un algorithme antique qui élimine au fur et à mesure les multiples de chaque nombre premier au lieu de tester chaque nombre individuellement, ce qui le rend bien plus rapide pour de très grands intervalles.

Les étudiants des cours de théorie des nombres et de mathématiques discrètes utilisent les listes de nombres premiers d'un intervalle pour explorer la raréfaction de la densité des nombres premiers à mesure que les nombres grandissent, un phénomène décrit par le théorème des nombres premiers, tandis que les programmeurs et les étudiants en informatique emploient le même type de génération de nombres premiers par intervalle pour tester et comparer des algorithmes de crible, et les cours de cryptographie présentent la génération de nombres premiers comme le point de départ conceptuel du choix de grands nombres premiers dans la génération de clés RSA.

Ce calculateur prend un nombre de début et un nombre de fin et liste tous les nombres premiers trouvés dans cet intervalle, avec le décompte de leur nombre. Le nombre de fin peut dépasser le nombre de début de 1 000 000 au plus.

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