Factores primos

Instrucciones

Calcula los factores primos de un número natural dado.

Un número primo solo se puede dividir de forma exacta entre sí mismo y 1.

Ten en cuenta que 1 no es un número primo.

Ejemplo

¿Cuáles son los factores primos de 60?

• Nuestro primer divisor es 2. El 2 divide a 60 y el resultado es 30.
• El 2 divide a 30 y el resultado es 15.
  • El 2 no divide a 15 de forma exacta. Así que pasemos a nuestro siguiente divisor, el 3.
• El 3 divide a 15 de forma exacta y el resultado es 5.
  • El 3 no divide a 5 de forma exacta. El siguiente factor posible es 4.
  • El 4 no divide a 5 de forma exacta. El siguiente factor posible es 5.
• El 5 sí divide a 5 de forma exacta.
• Nos queda solo el 1, así que ya terminamos.

Nuestros divisores exitosos en ese cálculo representan la lista de factores primos de 60: 2, 2, 3 y 5.

Puedes comprobarlo por tu cuenta:

• 2 * 2 * 3 * 5
• = 4 * 15
• = 60
• ¡Éxito!

---

Fuente

La kata Prime Factors, de Uncle Bob