Qu'est-ce que Vérificateur de nombres premiers ?

Déterminez instantanément si un nombre est premier. Pour les nombres composés, consultez la décomposition en facteurs premiers complète. Générez également des listes de nombres premiers dans n'importe quel intervalle, trouvez le premier suivant/précédent et explorez les patterns de nombres premiers — utile pour l'enseignement des mathématiques, les bases de la cryptographie et la théorie des nombres.

Il n'y a pas de limite d'entrée : les nombres dans la plage des entiers sûrs de JavaScript empruntent la voie rapide de la division d'essai, et toute valeur plus grande bascule vers un test déterministe Miller-Rabin en BigInt, si bien que les nombres premiers de taille cryptographique sont vérifiés avec exactitude. L'arbre de factorisation montre chaque étape (84 → 2 × 42 → 2 × 21 → 3 × 7) ; pour les très grands composés, un cofacteur résiduel au-delà de 10^7 est affiché plutôt que décomposé davantage. La recherche par plage est plafonnée à 10 millions de résultats pour rester défilable, et vous pouvez sauter directement au N-ième nombre premier pour les défis de programmation et les exercices de théorie des nombres.

Comment utiliser

1. Saisissez n'importe quel entier positif pour vérifier s'il est premier — les résultats sont instantanés même pour les grands nombres.
2. Pour les nombres composés, consultez l'arbre de décomposition en facteurs premiers. Pour les nombres premiers, voyez les premiers les plus proches au-dessus et en dessous.
3. Utilisez le sélecteur d'intervalle pour lister tous les nombres premiers entre deux valeurs, ou générez les N premiers nombres premiers.

Quand l'utiliser

• Vérifier une réponse de devoir en théorie des nombres ou en mathématiques discrètes.
• Choisir un module premier pour une fonction de hachage ou un exemple cryptographique pédagogique.
• Générer les N premiers nombres premiers pour un défi Project Euler ou un concours de programmation.

Résultat

Saisissez 97 et c'est un nombre premier. Saisissez 84 et ce n'en est pas un, ses facteurs sont 2² × 3 × 7. Générez tous les nombres premiers entre 1 et 100 pour voir les 25 de cet intervalle.

FAQ

À quelle vitesse l'outil teste-t-il un très grand nombre ?

Bien moins de 10 millisecondes pour les entrées habituelles. Miller-Rabin avec témoins déterministes effectue environ O(log³ n) exponentiations modulaires, donc même un nombre de plusieurs dizaines de chiffres se termine en une poignée de multiplications. L'interface paraît instantanée que vous testiez un nombre à 12 chiffres ou un nombre premier de taille cryptographique.

La factorisation en nombres premiers est-elle toujours unique ?

Oui. Le théorème fondamental de l'arithmétique garantit que tout entier supérieur à 1 admet exactement une factorisation en nombres premiers, à l'ordre près. L'outil trie les facteurs par ordre croissant et regroupe les répétitions avec un exposant (84 = 2² × 3 × 7), comme dans les manuels.

Quel est le plus grand nombre acceptable en entrée ?

Il n'y a pas de limite fixe. Les nombres dans la plage des entiers sûrs de JavaScript empruntent la voie plus rapide de la division d'essai, et les entrées plus grandes sont traitées par un test Miller-Rabin en BigInt. Ce test est prouvé exact pour tout nombre inférieur à 3,3 × 10^24 et reste un test de primalité probabiliste extrêmement fiable bien au-delà, il vérifie donc sans peine les nombres premiers de taille cryptographique.

Pourquoi 0 et 1 ne sont-ils pas considérés comme premiers ?

Un nombre premier est défini comme un entier positif ayant exactement deux diviseurs distincts : 1 et lui-même. Le 1 n'a qu'un seul diviseur (lui-même) et ne convient pas ; le 0 en a une infinité. Les exclure permet à l'unicité de la factorisation de tenir sans cas particuliers.

Quel rapport entre les premiers et la cryptographie réelle ?

RSA choisit deux nombres premiers d'environ 1024 bits, les multiplie et publie le produit dans la clé publique. La difficulté à factoriser ce produit pour retrouver les deux premiers est ce qui sécurise RSA. Tester la primalité reste rapide même à cette taille, ce n'est pas le goulet d'étranglement.

Outils similaires