Métodos para saber si una número es primo.
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, .
espinosadeivin:
Gracias por tu respuesta.
Contestado por
2
Respuesta: para saber si un numero es primo (divisible solo por el mismo y por uno), lo dividimos sucesivamente por los primeros números
Primos: 2, 3, 5, 7, 11
Ejemplo:
¿Es 7 primo?
7 es primo si (7-1)! + 1 es múltiplo de 7
(7-1)! + 1 = 6! + 1 = (6·5·4·3·2·1)+1 = 721
¿721 es múltiplo de 7?
721 : 7 = 103 (división exacta)
721 sí es múltiplo de 7 por tanto 7 es un número primo.
El problema viene cuando tenemos números mas grandes ya que el factorial se hace muy grande por lo que en definitiva no es un método práctico
Otras preguntas