Fatores primos

Instruções

Calcule os fatores primos de um número natural.

Um número primo só é divisível por ele mesmo e por 1.

Repare que 1 não é um número primo.

Exemplo

Quais são os fatores primos de 60?

• Nosso primeiro divisor é 2. O 2 divide 60, deixando 30.
• O 2 divide 30, deixando 15.
  • O 2 não divide 15 exatamente. Então vamos passar para o próximo divisor, o 3.
• O 3 divide 15 exatamente, deixando 5.
  • O 3 não divide 5 exatamente. O próximo fator possível é 4.
  • O 4 não divide 5 exatamente. O próximo fator possível é 5.
• O 5 divide 5 exatamente.
• Sobra apenas o 1, então agora terminamos.

Os divisores que deram certo nesse cálculo formam a lista de fatores primos de 60: 2, 2, 3 e 5.

Você pode conferir por conta própria:

• 2 * 2 * 3 * 5
• = 4 * 15
• = 60
• Sucesso!

---

Fonte

The Prime Factors Kata, de Uncle Bob