Investigación · Herramientas computacionales
Detector de números primos
Criba de Eratóstenes · Primalidad y factorización hasta 1012
Comprueba si un número es primo y, si es compuesto, obtén su factorización prima. Para ello se utiliza una criba de Eratóstenes con los primos hasta 1.000.000, construida directamente en tu navegador.
Consulta de primalidad
Preparando la criba…
Método
Todo número compuesto N tiene al menos un divisor primo menor o igual que √N. Por tanto, para determinar la primalidad de cualquier entero hasta 1012, basta con probar la divisibilidad por los primos hasta √(1012) = 106.
La criba de Eratóstenes encuentra los 78.498 números primos hasta 1.000.000. La herramienta divide únicamente entre estos primos y se detiene cuando el siguiente primo supera la raíz cuadrada del número restante. Así también obtiene la factorización prima completa de los números compuestos.
Los cálculos son exactos para todo entero del intervalo indicado y se realizan localmente en el navegador, sin enviar datos a un servidor.