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 primo divisore è 2. Il 2 sta nel 60 e otteniamo 30.
• Il 2 sta nel 30 e otteniamo 15.
  • Il 2 non sta nel 15 in modo esatto. Quindi passiamo al prossimo divisore, il 3.
• Il 3 sta nel 15 in modo esatto e otteniamo 5.
  • Il 3 non sta nel 5 in modo esatto. Il prossimo fattore possibile è 4.
  • Il 4 non sta nel 5 in modo esatto. Il prossimo fattore possibile è 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 l'array dei fattori primi di 60: 2, 2, 3 e 5.

Puoi verificarlo da solo:

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

Fatto!

Registri

---

Fonte

The Prime Factors Kata di Uncle Bob