Factores primos

Instrucciones

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

Un número primo solo es divisible exactamente 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 el 2. El 2 divide a 60 y queda 30.
• El 2 divide a 30 y queda 15.
  • El 2 no divide exactamente a 15. Así que pasemos al siguiente divisor, el 3.
• El 3 divide exactamente a 15 y queda 5.
  • El 3 no divide exactamente a 5. El siguiente factor posible es el 4.
  • El 4 no divide exactamente a 5. El siguiente factor posible es el 5.
• El 5 sí divide exactamente a 5.
• Solo nos queda 1, así que ya terminamos.

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

Puedes verificarlo por tu cuenta:

2 * 2 * 3 * 5
= 4 * 15
= 60

¡Éxito!

---

Fuente

La kata Prime Factors, de Uncle Bob