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

Introduce aquí debajo cualquier número para comprobar si es primo

También te puede interesar:
Obtener un amplio listado de los números primos