Prímtényezők

Utasítások

Számítsd ki egy adott természetes szám prímtényezőit.

Egy prímszám csak önmagával és 1-gyel osztható maradék nélkül.

Jegyezd meg, hogy az 1 nem prímszám.

Példa

Melyek a 60 prímtényezői?

• Az első osztónk a 2. A 60 maradék nélkül osztható 2-vel, így 30 marad.
• A 30 maradék nélkül osztható 2-vel, így 15 marad.
  • A 15 nem osztható maradék nélkül 2-vel. Lépjünk hát tovább a következő osztóra, a 3-ra.
• A 15 maradék nélkül osztható 3-mal, így 5 marad.
  • Az 5 nem osztható maradék nélkül 3-mal. A következő lehetséges osztó a 4.
  • Az 5 nem osztható maradék nélkül 4-gyel. A következő lehetséges osztó az 5.
• Az 5 maradék nélkül osztható 5-tel.
• Már csak az 1 maradt, tehát készen vagyunk.

A számítás során használt sikeres osztók alkotják a 60 prímtényezőinek listáját: 2, 2, 3 és 5.

Ezt te magad is ellenőrizheted:

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

---

Forrás

The Prime Factors Kata, Uncle Bob tollából.