Question

Algoritmo para saber si un número es primo. Por favor y gracias

Answer 1

Respuesta:

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