Vérificateur et générateur de nombres premiers
Décimal ou hexadécimal préfixé par 0x. Les espaces, virgules et tirets bas sont ignorés. Jusqu'à 1024 bits.
Divisible par 3 (3 × 187).
Générateur de nombres premiers aléatoires
Détails techniques
Comment fonctionne le vérificateur de nombres premiers
Ce que fait l'outil
Le vérificateur de nombres premiers indique si un entier est premier, composé ou ni l'un ni l'autre, et affiche sa longueur en bits, son nombre de chiffres et les nombres premiers les plus proches de part et d'autre. Lorsqu'un petit diviseur existe, il est affiché avec son cofacteur. Un générateur intégré crée des nombres premiers aléatoires d'une longueur exacte en bits, de 2 à 1024, grâce au générateur de nombres aléatoires cryptographique du navigateur.
Cas d'usage courants pour les développeurs
Les développeurs l'utilisent pour choisir des tailles et des modules premiers pour les tables de hachage, vérifier des constantes dans le code de hachage et de somme de contrôle, construire des vecteurs de test pour des exercices RSA et Diffie–Hellman, et résoudre des défis CTF qui cachent des facteurs dans de grands nombres. Enseignants et étudiants utilisent les préréglages pour comprendre pourquoi les nombres de Carmichael trompent le test de Fermat mais pas Miller–Rabin.
Formats de données, types ou variantes
L'entrée peut être décimale ou hexadécimale préfixée par 0x, avec des espaces, virgules ou tirets bas comme séparateurs de chiffres. Tous les calculs utilisent le BigInt de JavaScript, sans aucune perte de précision. En dessous d'environ 3,3 × 10²⁴, le résultat est exact et prouvé ; au-delà, la réponse est un nombre probablement premier avec une borne d'erreur de 4⁻²⁴.
Pièges courants et cas limites
0 et 1 ne sont ni premiers ni composés. Un nombre probablement premier n'est pas une preuve, même si le risque d'erreur est infime. L'outil ne trouve que les diviseurs inférieurs à 10 000 ; un nombre composé n'ayant que de grands facteurs est signalé comme composé sans ses facteurs, car factoriser de grands nombres est un problème bien plus difficile que tester la primalité.
Quand utiliser cet outil plutôt que du code
Utilisez cet outil pour des vérifications rapides, l'enseignement et les défis CTF. Pour la cryptographie en production, générez les clés avec une bibliothèque éprouvée comme OpenSSL ou la Web Crypto API, qui ajoutent des contrôles, tels que les conditions de nombre premier sûr ou de résidus, qu'un simple nombre premier aléatoire ne garantit pas.