DevToys Web Pro iconDevToys Web ProBlog
Califícanos:
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 te dice si un entero es primo, compuesto o ninguno de los dos, y muestra su longitud en bits, su cantidad de dígitos y los primos más cercanos a cada lado. Cuando existe un divisor pequeño, lo 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 comunes para desarrolladores

    Los desarrolladores lo usan para elegir tamaños y módulos primos en tablas hash, verificar constantes en código de hash y sumas de verificación, crear vectores de prueba para ejercicios de RSA y Diffie–Hellman, y resolver desafíos CTF que ocultan factores en números grandes. Docentes y estudiantes usan los ejemplos predefinidos para ver por qué los números de Carmichael engañan a la prueba 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 comprobado; 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 ni primos ni compuestos. Un probable primo no es una demostración, aunque la probabilidad de error es mínima. La herramienta solo encuentra divisores menores que 10,000; un compuesto con factores solo grandes se informa como compuesto sin sus factores, porque factorizar números grandes es un problema mucho más difícil que comprobar si son primos.

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

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