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 no es primo
– Si el cociente es menor que el divisor .. paramos 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 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