Para saber si un número es primo (divisible sólo por el mismo y por uno), lo dividimos sucesivamente por los primeros números primos: 2, 3, 5, 7, 11, ..
¿Cuándo paramos de dividir? Si obtenemos división exacta $\Longrightarrow$ no es primo Si el cociente es menor que el divisor .. paramos (…)