DevToys Web Pro iconDevToys Web ProBlog
Valóranos:
Prueba la extensión del navegador:

Verificador y generador de números primos

  • Decimal o hexadecimal con prefijo 0x. Se ignoran espacios, comas y guiones bajos. Hasta 1024 bits.

    Compuesto

    Divisible entre 3 (3 × 187).

    Longitud en bits
    10
    Dígitos decimales
    3
    Primo anterior
  • 557
    Primo siguiente
  • 563

    Generador de primos aleatorios

    crypto.getRandomValues
    Detalles técnicos

    Cómo funciona el verificador de números primos

    Qué hace la herramienta

    El verificador de números primos indica si un entero es primo, compuesto o ninguno de los dos, y muestra su longitud en bits, el número de dígitos y los primos más cercanos a cada lado. Cuando existe un divisor pequeño, se muestra junto con su cofactor. Un generador integrado crea primos aleatorios con una longitud exacta en bits, de 2 a 1024, usando el generador de números aleatorios criptográfico del navegador.

    Casos de uso habituales para desarrolladores

    Los desarrolladores lo usan para elegir tamaños de tablas hash y módulos primos, comprobar constantes en código de hash y sumas de verificación, crear vectores de prueba para ejercicios de RSA y Diffie–Hellman y resolver retos CTF que ocultan factores en números grandes. Docentes y estudiantes usan los ejemplos para ver por qué los números de Carmichael engañan al test de Fermat pero no a Miller–Rabin.

    Formatos de datos, tipos o variantes

    La entrada puede ser decimal o hexadecimal con prefijo 0x, con espacios, comas o guiones bajos como separadores de dígitos. Toda la aritmética usa BigInt de JavaScript, por lo que no hay pérdida de precisión. Por debajo de aproximadamente 3,3 × 10²⁴ el resultado es exacto y demostrado; por encima, la respuesta es un probable primo con una cota de error de 4⁻²⁴.

    Errores comunes y casos límite

    0 y 1 no son primos ni compuestos. Un probable primo no es una demostración, aunque la probabilidad de error es minúscula. La herramienta solo encuentra divisores menores que 10 000; un compuesto con solo factores grandes se indica como compuesto sin sus factores, porque factorizar números grandes es un problema mucho más difícil que comprobar la primalidad.

    Cuándo usar esta herramienta y cuándo código

    Usa esta herramienta para comprobaciones rápidas, enseñanza y retos CTF. Para criptografía en producción, genera las claves con una biblioteca contrastada como OpenSSL o la Web Crypto API, que añaden comprobaciones como las condiciones de primo seguro o de residuos que un simple primo aleatorio no garantiza.