DevToys Web Pro iconDevToys Web ProBlog
Valora'ns:
Prova l'extensió del navegador:

Verificador i generador de nombres primers

  • Decimal o hexadecimal amb prefix 0x. S'ignoren els espais, les comes i els guions baixos. Fins a 1024 bits.

    Compost

    Divisible per 3 (3 × 187).

    Longitud en bits
    10
    Dígits decimals
    3
    Primer anterior
  • 557
    Primer següent
  • 563

    Generador de primers aleatoris

    crypto.getRandomValues
    Detalls tècnics

    Com funciona el verificador de nombres primers

    Què fa l'eina

    El verificador de nombres primers indica si un enter és primer, compost o cap dels dos, i mostra la seva longitud en bits, el nombre de dígits i els primers més propers a cada costat. Quan existeix un divisor petit, es mostra amb el seu cofactor. Un generador integrat crea primers aleatoris amb una longitud exacta en bits, de 2 a 1024, fent servir el generador de nombres aleatoris criptogràfic del navegador.

    Casos d'ús habituals per a desenvolupadors

    Els desenvolupadors l'utilitzen per triar mides de taules hash i mòduls primers, comprovar constants en codi de hash i sumes de verificació, crear vectors de prova per a exercicis de RSA i Diffie–Hellman i resoldre reptes CTF que amaguen factors en nombres grans. Docents i estudiants fan servir els exemples per veure per què els nombres de Carmichael enganyen el test de Fermat però no Miller–Rabin.

    Formats de dades, tipus o variants

    L'entrada pot ser decimal o hexadecimal amb prefix 0x, amb espais, comes o guions baixos com a separadors de dígits. Tota l'aritmètica fa servir BigInt de JavaScript, de manera que no hi ha pèrdua de precisió. Per sota d'aproximadament 3,3 × 10²⁴ el resultat és exacte i demostrat; per sobre, la resposta és un probable primer amb una cota d'error de 4⁻²⁴.

    Errors comuns i casos límit

    0 i 1 no són ni primers ni compostos. Un probable primer no és una demostració, tot i que la probabilitat d'error és minúscula. L'eina només troba divisors inferiors a 10.000; un compost amb només factors grans es comunica com a compost sense els seus factors, perquè factoritzar nombres grans és un problema molt més difícil que comprovar la primalitat.

    Quan utilitzar aquesta eina i quan codi

    Fes servir aquesta eina per a comprovacions ràpides, ensenyament i reptes CTF. Per a criptografia en producció, genera les claus amb una biblioteca contrastada com OpenSSL o la Web Crypto API, que afegeixen comprovacions com les condicions de primer segur o de residus que un simple primer aleatori no garanteix.