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 2 maradék nélkül megvan a 60-ban, és 30-at hagy maga után.
• A 2 maradék nélkül megvan a 30-ban, és 15-öt hagy maga után.
  • A 2 nem osztja maradék nélkül a 15-öt. Ezért lépjünk tovább a következő osztóra, a 3-ra.
• A 3 maradék nélkül megvan a 15-ben, és 5-öt hagy maga után.
  • A 3 nem osztja maradék nélkül az 5-öt. A következő lehetséges tényező a 4.
  • A 4 nem osztja maradék nélkül az 5-öt. A következő lehetséges tényező az 5.
• Az 5 viszont maradék nélkül megvan az 5-ben.
• Már csak az 1 maradt, úgyhogy készen is vagyunk.

A számításban azok az osztók, amelyekkel maradék nélkül tudtunk osztani, a 60 prímtényezőit adják: 2, 2, 3 és 5.

Ezt magad is ellenőrizheted:

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

Sikerült!

---

Forrás

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