Verificador y generador de números primos
Decimal o hexadecimal con prefijo 0x. Se ignoran espacios, comas y guiones bajos. Hasta 1024 bits.
Divisible entre 3 (3 × 187).
Generador de primos aleatorios
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.