Averiguar si un número es primo

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 \Longrightarrow es primo

Ejemplo: 113

- 113 no es divisible por 2 (divisor: 2 , cociente: 56.5)
- 113 no es divisible por 3 (divisor: 3 , cociente: 37’ ..)
- 113 no es divisible por 5 (divisor: 5 , cociente: 22’ ..)
- 113 no es divisible por 7 (divisor: 7 , cociente: 16’ ..)
- 113 no es divisible por 11 (divisor: 11 , cociente: 10’ ..)
Paramos pues el cociente es menor que el divisor \Longrightarrow 113 es primo