Como averiguar si un número es primo...

1. Calcular la raíz cuadrada entera del número (el resto no lo necesitamos)
2. Probamos a dividir el número por todos los números primos menores o iguales que la raíz cuadrada.
3. Si encontramos un divisor, el número no es primo.
4. Si entre dicha lista no encontramos un divisor no hay que seguir probando, es primo.

Ejemplo: ¿83 es primo?

1. La raíz de 83 es 9
2. Hay que probar a dividir entre 2, 3, 5 y 7.
3. Como ninguno de esos es divisor de 83, entonces 83 es primo.