Fatores primos

Instruções

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

Um número primo é divisível apenas 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 é o 2. 2 divide 60, deixando 30.
• 2 divide 30, deixando 15.
  • 2 não divide 15 de forma exata. Então vamos passar para o nosso próximo divisor, o 3.
• 3 divide 15 de forma exata, deixando 5.
  • 3 não divide 5 de forma exata. O próximo fator possível é o 4.
  • 4 não divide 5 de forma exata. O próximo fator possível é o 5.
• 5 divide 5 de forma exata.
• Resta apenas o 1, então agora terminamos.

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

Você pode conferir isso por conta própria:

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

Sucesso!

Registradores

---

Fonte

The Prime Factors Kata, de Uncle Bob