• Asignatura: Matemáticas
  • Autor: espinosadeivin
  • hace 8 años

Métodos para saber si una número es primo. ​

Respuestas

Respuesta dada por: Macielmony6gmailcom
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.
espinosadeivin: pero necesito formar alternativas de como saber que es un número primo.
espinosadeivin: formas *
Respuesta dada por: Luna155689
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


espinosadeivin: otra forma?
espinosadeivin: de saber si es primo.
espinosadeivin: por ejemplo la tabla de Erastoteles
espinosadeivin: etc.
Luna155689: Un número n es primo si y solo si (n-1)! + 1 es múltiplo de n

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
espinosadeivin: Gracias ya es una más.
Preguntas similares