La regla
es primo si no tiene divisores entre 2 y la raíz cuadrada del número
Por qué funciona
Basta probar hasta la raíz cuadrada porque los divisores van por parejas: si un número tiene un divisor mayor que su raíz, forzosamente tiene otro menor. Encontrado uno cualquiera, ya no es primo y no hace falta seguir.
Cómo hacerlo a mano
- Descarta el 0, el 1 y los negativos: no son primos
- Comprueba si es divisible entre 2
- Prueba con los impares desde el 3
- Para al superar la raíz cuadrada del número
Lo que conviene saber
El 1 no se considera primo por una razón práctica: si lo fuera, la descomposición en factores dejaría de ser única, porque se le podrían añadir unos sin límite. El 2 es el único primo par, y por eso aparece como excepción en casi todos los enunciados. Los primos gemelos son parejas separadas por un solo número par, como 11 y 13 o 17 y 19: se conocen desde la antigüedad y todavía no se sabe si hay infinitos.