Test de primalidad y buscador de números primos

Comprueba si un número es primo o compuesto, descubre los primos vecinos más cercanos y la distancia entre primos.

Todo sobre los números primos y pruebas de primalidad

Comprueba la primalidad de cualquier entero hasta 9 billones mediante división de prueba hasta √n y la regla 6k ± 1.

Probar solo primos p ≤ √n

Ejemplos resueltos paso a paso

Ejemplo: Probar el 97

√97 ≈ 9.85. Probamos 2, 3, 5 y 7. Ninguno divide a 97. 97 es primo.

Preguntas frecuentes

¿Por qué basta con probar hasta √n?

Todo factor mayor que la raíz cuadrada se empareja con uno menor que ella.