Factores primos

Instrucciones

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

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

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

Puedes comprobarlo tú mismo:

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

¡Conseguido!

Registros

---

Fuente

La kata Prime Factors, de Uncle Bob