Vérificateur de nombres premiers

• Vérification de nombres premiers instantanée : Saisissez tout entier jusqu'à 10³⁰ et découvrez instantanément s'il est premier. Le vérificateur de nombres premiers utilise la division d'essai pour les petits nombres et le test déterministe de Miller-Rabin pour les grands nombres - vous donnant une réponse mathématiquement certaine en quelques millisecondes.
• Vérificateur de nombres premiers en ligne sécurisé : Le vérificateur de nombres premiers s'exécute entièrement côté client dans votre navigateur. Vos valeurs saisies ne sont jamais envoyées à un serveur, stockées ni suivies - confidentialité totale pour un usage cryptographique, académique et de recherche.
• Vérificateur de nombres premiers - Sans installation : Utilisez le vérificateur de nombres premiers directement dans n'importe quel navigateur moderne, sans téléchargement, application ni plugin. Chargez des premiers et composés célèbres en un clic, vérifiez les 5 premiers suivants et naviguez entre les premiers - 100 % gratuit pour toujours.
• Preuve pas à pas et premiers les plus proches : Le vérificateur de nombres premiers montre les étapes complètes de division d'essai pour les petits nombres - chaque diviseur testé avec son reste - pour que vous puissiez suivre la preuve. Il affiche aussi le premier précédent, le premier suivant, l'écart entre premiers et les 5 premiers suivants après votre nombre.

• Cryptographie et sécurité : Les cryptographes ont besoin de grands nombres premiers pour la génération de clés RSA, l'échange de clés Diffie-Hellman et la cryptographie à courbes elliptiques. Utilisez le vérificateur de nombres premiers pour vérifier que les candidats premiers sont bien premiers avant de les utiliser dans des protocoles cryptographiques.
• Éducation mathématique : Les étudiants qui apprennent la théorie des nombres utilisent le vérificateur de nombres premiers pour explorer la distribution des premiers, vérifier les réponses de leurs devoirs et comprendre l'algorithme de division d'essai. La preuve pas à pas en fait un outil pédagogique idéal pour tester la primalité.
• Programmation et développement d'algorithmes : Les développeurs qui implémentent des cribles de premiers, des fonctions de hachage et des algorithmes de théorie des nombres utilisent le vérificateur de nombres premiers pour valider leurs implémentations. Vérifiez instantanément les cas limites comme 1, 2, les grands premiers de Mersenne et les nombres de Carmichael.
• Programmation compétitive : Les programmeurs compétitifs vérifient les nombres premiers lors de la résolution de problèmes de concours. Le vérificateur de nombres premiers traite des nombres jusqu'à 10³⁰ - bien au-delà de ce que la plupart des problèmes de concours exigent - et affiche les premiers les plus proches pour les problèmes d'écarts entre premiers.
• Recherche en théorie des nombres : Les mathématiciens qui étudient les écarts entre premiers, les premiers jumeaux et les distributions des premiers utilisent le vérificateur de nombres premiers pour vérifier rapidement la primalité et trouver les premiers voisins. La fonction des 5 premiers suivants facilite l'exploration des séquences de premiers.
• Mathématiques récréatives et casse-tête : Les passionnés de mathématiques qui vérifient si des nombres intéressants (comme 1729, le nombre de Hardy-Ramanujan, ou 561, le premier nombre de Carmichael) sont premiers utilisent le vérificateur de nombres premiers pour une vérification instantanée avec une explication claire.

Un nombre premier est un entier naturel supérieur à 1 qui n'a pas d'autre diviseur positif que 1 et lui-même. Les premiers nombres premiers sont 2, 3, 5, 7, 11, 13, 17, 19, 23, 29... Le nombre 1 n'est pas premier par définition. Le nombre 2 est le seul premier pair - tous les autres nombres pairs sont divisibles par 2 et donc composés. Un nombre composé est tout entier supérieur à 1 qui n'est pas premier - il a au moins un facteur autre que 1 et lui-même. Notre vérificateur de nombres premiers détermine si un entier est premier ou composé et montre la preuve mathématique, en utilisant la division d'essai pour les petits nombres et l'algorithme de Miller-Rabin pour les grands nombres.

1. Saisissez votre nombre : Tapez un entier dans le vérificateur de nombres premiers. Les nombres jusqu'à 10³⁰ sont pris en charge. Les virgules et les tirets bas sont ignorés, vous pouvez donc saisir 2 147 483 647 ou 2_147_483_647. Cliquez sur un bouton de préréglage pour charger instantanément un nombre premier ou composé célèbre.
2. Test de primalité : Cliquez sur « Vérifier premier » et le vérificateur de nombres premiers sélectionne automatiquement le meilleur algorithme. Pour les nombres jusqu'à 10¹⁵, il utilise la division d'essai - testant les diviseurs de la forme 6k±1 jusqu'à √n - et montre chaque étape. Pour les nombres plus grands, il utilise le test déterministe de Miller-Rabin avec 12 témoins, prouvé correct pour tout n < 3,3 × 10²⁴.
3. Consultez les résultats : Le vérificateur de nombres premiers affiche le verdict (PREMIER ou NON PREMIER), le plus petit facteur s'il est composé, les premiers précédent et suivant avec leurs écarts, les 5 premiers suivants après votre nombre et la preuve complète pas à pas - le tout traité localement dans votre navigateur.

• Division d'essai : Teste si n est divisible par un entier de 2 à √n. Il suffit de vérifier les diviseurs de la forme 6k±1 (après avoir traité 2 et 3 séparément), ce qui réduit le travail d'un facteur 3. Exacte et montre chaque étape, mais lente pour de très grands nombres.
• Test de primalité de Miller-Rabin : Un test probabiliste qui, avec des témoins choisis avec soin, devient déterministe. Avec les 12 témoins utilisés par notre vérificateur de nombres premiers (2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37), le test est déterministe pour tout n < 3 317 044 064 679 887 385 961 981.
• Nombres de Carmichael : Des nombres comme 561 = 3 × 11 × 17 passent certains tests de primalité mais sont composés. Le test de Miller-Rabin avec plusieurs témoins identifie correctement tous les nombres de Carmichael comme composés.
• Premiers de Mersenne : Des premiers de la forme 2ⁿ − 1, comme 2³¹ − 1 = 2 147 483 647. Ils figurent parmi les plus grands premiers connus. Le vérificateur de nombres premiers les identifie correctement via Miller-Rabin.

Un écart entre premiers est la différence entre deux nombres premiers consécutifs. L'écart après 2 est 1 (jusqu'à 3), après 3 est 2 (jusqu'à 5), et les écarts augmentent généralement à mesure que les nombres grandissent - bien qu'irrégulièrement. Le vérificateur de nombres premiers affiche l'écart vers le premier précédent et vers le suivant. Les plus grands écarts entre premiers connus sont étudiés en théorie des nombres dans le cadre de la compréhension de la distribution des premiers. Selon le théorème des nombres premiers, l'écart moyen près de n est approximativement ln(n).