DevToys Web Pro iconDevToys Web ProBlog
Évaluez-nous :
Essayez l’extension de navigateur :

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.

    Composé

    Divisible par 3 (3 × 187).

    Longueur en bits
    10
    Chiffres décimaux
    3
    Nombre premier précédent
  • 557
    Nombre premier suivant
  • 563

    Générateur de nombres premiers aléatoires

    crypto.getRandomValues
    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.