Investigación · Herramientas computacionales
Detector de números primos
Criba de Eratóstenes · Primalidad hasta $10^{12}$
Comprueba si un entero es primo o compuesto. Cuando es compuesto, la herramienta identifica su menor divisor primo. Para ello utiliza una criba de Eratóstenes hasta 1.000.000, construida directamente en el navegador.
Consulta de primalidad
Preparando la criba…
Método
La herramienta genera, mediante la criba de Eratóstenes, todos los números primos comprendidos entre 2 y 1.000.000, obteniendo un total de 78.498 números primos. La lista se construye una sola vez al cargar la página.
Todo número compuesto $N$ tiene al menos un divisor primo menor o igual que $\sqrt{N}$. Por tanto, los primos obtenidos permiten determinar exactamente la primalidad de cualquier entero hasta $10^{12}$.
Si el número es compuesto, se muestra su menor divisor primo; no se calcula ni se presenta su factorización completa. Todas las operaciones se realizan localmente en el navegador, sin enviar datos a servidores externos.