¿Es un número primo? Comprobador de números primos
Introduce un número entero de 1 a 1.000.000.000.000 para comprobar si es primo.
Actualizado
Informar de un problema
Fórmula
Un número n mayor que 1 es primo si ningún número entero desde 2 hasta √n lo divide. El menor divisor así es su menor factor; si no existe, el menor factor es el propio n. El siguiente primo se busca probando n + 1, n + 2, ... en orden.
Ejemplo resuelto
91: √91 es aproximadamente 9,5. 2, 3 y 5 no lo dividen, pero 91 ÷ 7 = 13, así que 91 no es primo, su menor factor es 7, y el siguiente primo es 97 (del 92 al 96 son todos compuestos). Para 29, ninguno de 2, 3, 5 lo divide, así que es primo y el siguiente primo es 31.
Preguntas frecuentes
¿Qué es un número primo?
Un primo es un número entero mayor que 1 cuyos únicos divisores son 1 y él mismo. 29 es primo. 91 no lo es, porque 91 = 7 × 13.
¿Es el 1 un número primo?
No. Un primo debe tener exactamente dos divisores, y el 1 solo tiene uno. Considerar primo al 1 también rompería la regla de que cada número tiene una única factorización prima.
¿Cómo puedo saber rápidamente si un número es primo?
Comprueba si algún primo hasta su raíz cuadrada lo divide. Para 91 la raíz cuadrada es aproximadamente 9,5, y 7 divide a 91, así que no es primo. Para 29 ninguno de 2, 3 o 5 lo divide, así que es primo.
¿Cuál es el siguiente primo después de un número?
Es el menor primo estrictamente mayor que tu número. Después de 29 viene 31, y después de 91 viene 97. Después de 1 billón, el siguiente primo es 1.000.000.000.039.