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