Algoritmo para saber si un número es primo. Por favor y gracias
Respuestas a la pregunta
Contestado por
2
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
Otras preguntas