Fatores primos

Instruções

Calcula os fatores primos de um determinado número natural.

Um número primo só é divisível por si próprio e por 1.

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

Exemplo

Quais são os fatores primos de 60?

• O nosso primeiro divisor é o 2. O 2 divide 60, deixando 30.
• O 2 divide 30, deixando 15.
  • O 2 não divide 15 exatamente. Então vamos passar ao 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 é o 4.
  • O 4 não divide 5 exatamente. O próximo fator possível é o 5.
• O 5 divide 5 exatamente.
• Resta-nos apenas o 1, por isso já terminámos.

Os divisores bem-sucedidos deste cálculo representam a lista dos fatores primos de 60: 2, 2, 3 e 5.

Podes verificar isto por ti:

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

---

Fonte

O Prime Factors Kata de Uncle Bob