Fattori primi

Istruzioni

Calcola i fattori primi di un numero naturale dato.

Un numero primo è divisibile in modo esatto solo per se stesso e per 1.

Nota che 1 non è un numero primo.

Esempio

Quali sono i fattori primi di 60?

• Il nostro primo divisore è 2. Il 2 sta nel 60 e lascia 30.
• Il 2 sta nel 30 e lascia 15.
  • Il 2 non sta nel 15 in modo esatto. Passiamo quindi al divisore successivo, il 3.
• Il 3 sta nel 15 in modo esatto e lascia 5.
  • Il 3 non sta nel 5 in modo esatto. Il fattore successivo possibile è il 4.
  • Il 4 non sta nel 5 in modo esatto. Il fattore successivo possibile è il 5.
• Il 5 invece sta nel 5 in modo esatto.
• Rimane solo 1, quindi abbiamo finito.

I divisori che hanno funzionato in questo calcolo rappresentano la lista dei fattori primi di 60: 2, 2, 3 e 5.

Puoi verificarlo da solo:

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

---

Fonte

The Prime Factors Kata di Uncle Bob