Générateur de Nombres Premiers

Énumère les N premiers nombres premiers dans l'ordre, à partir de 2, où N est un nombre que vous choisissez entre 1 et 500.

Indiquez combien de nombres premiers vous voulez ; la liste apparaît automatiquement, prête à copier en un clic.

Demander les 10 premiers nombres premiers renvoie `2, 3, 5, 7, 11, 13, 17, 19, 23, 29` — chacun de ces nombres a exactement deux diviseurs (1 et lui-même), ce qui est la définition d'un nombre premier.

Chaque nombre candidat est testé pour la divisibilité par des nombres plus petits jusqu'à sa racine carrée — si rien ne le divise exactement, il est premier — bien plus efficace que de vérifier chaque nombre jusqu'au candidat lui-même, tout en donnant une réponse mathématiquement exacte, pas une approximation.

Tout nombre pair supérieur à 2 est divisible par 2, et a donc automatiquement au moins trois diviseurs (1, 2 et lui-même), ce qui l'empêche d'être premier ; 2 est la seule exception, ce qui en fait à la fois le plus petit nombre premier et le seul pair.

Les nombres premiers interviennent en cryptographie (la génération de clés RSA repose sur de grands nombres premiers), dans le hachage et le dimensionnement des tables de hachage, dans les cours de théorie des nombres, et dans les énigmes ou exercices de programmation demandant une logique de vérification ou de génération de nombres premiers.

Ceci génère jusqu'à 500 nombres premiers par demande sous forme de liste ordonnée à partir de 2 — cela ne vérifie pas si un grand nombre arbitraire que vous avez déjà est premier, et ce n'est pas optimisé pour générer de grands nombres premiers cryptographiques (des centaines de chiffres), qui nécessitent des algorithmes spécialisés.

Le calcul s'effectue entièrement dans votre navigateur ; rien n'est envoyé à un serveur.