Factores primos

Instrucciones

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

Un número primo solo es divisible de forma exacta por sí mismo y por 1.

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

Ejemplo

¿Cuáles son los factores primos de 60?

• Nuestro primer divisor es el 2. El 2 divide a 60 y quedan 30.
• El 2 divide a 30 y quedan 15.
  • El 2 no divide a 15 de forma exacta. Así que pasemos al siguiente divisor, el 3.
• El 3 divide a 15 de forma exacta y quedan 5.
  • El 3 no divide a 5 de forma exacta. El siguiente factor posible es el 4.
  • El 4 no divide a 5 de forma exacta. El siguiente factor posible es el 5.
• El 5 sí divide a 5 de forma exacta.
• Solo nos queda el 1, así que ya hemos terminado.

Los divisores que han funcionado en ese cálculo representan el array de factores primos de 60: 2, 2, 3 y 5.

Puedes comprobarlo tú mismo:

• 2 * 2 * 3 * 5
• = 4 * 15
• = 60
• ¡Lo has conseguido!

---

Fuente

La kata Prime Factors, de Uncle Bob