Verificador de números primos
Comprueba al instante si un número es primo y encuentra su menor divisor si no lo es, o genera la lista completa de números primos hasta un límite dado. Todo el cálculo se ejecuta en tu navegador.
Cómo funciona
Útil para un ejercicio de matemáticas, una verificación rápida en criptografía básica, o por simple curiosidad, esta herramienta comprueba la primalidad de un número mediante división de prueba hasta su raíz cuadrada — un método simple y rápido para números de hasta aproximadamente 1 billón. La generación de listas, por su parte, utiliza una criba de Eratóstenes, mucho más eficiente para encontrar todos los primos hasta un límite dado.
¿Por qué detenerse en la raíz cuadrada del número?
Si un número n tiene un divisor mayor que su raíz cuadrada, forzosamente tiene también un divisor complementario menor que esa raíz cuadrada (siendo su producto igual a n). Por tanto, es inútil probar divisores más grandes: si no hay ninguno hasta la raíz cuadrada, el número es primo.
¿Por qué la lista está limitada a 200.000?
Más allá de eso, la tabla de la criba se vuelve voluminosa y el cálculo, aunque siempre posible, empezaría a ralentizar notablemente tu navegador. Este límite garantiza un resultado casi instantáneo en todos los casos.
Ningún número introducido se envía a un servidor: el cálculo de primalidad se realiza enteramente en local.