- Calcular la raíz cuadrada entera del número (el resto no lo necesitamos)
- Probamos a dividir el número por todos los números primos menores o iguales que la raíz cuadrada.
- Si encontramos un divisor, el número no es primo.
- Si entre dicha lista no encontramos un divisor no hay que seguir probando, es primo.
Ejemplo: ¿83 es primo?
- La raíz de 83 es 9
- Hay que probar a dividir entre 2, 3, 5 y 7.
- Como ninguno de esos es divisor de 83, entonces 83 es primo.