Primfaktoren

Anleitung

Berechne die Primfaktoren einer natürlichen Zahl.

Eine Primzahl lässt sich nur durch sich selbst und durch 1 ohne Rest teilen.

Beachte, dass 1 keine Primzahl ist.

Beispiel

Was sind die Primfaktoren von 60?

• Unser erster Teiler ist 2. 60 geteilt durch 2 ergibt 30.
• 30 geteilt durch 2 ergibt 15.
  • 15 lässt sich nicht ohne Rest durch 2 teilen. Also nehmen wir den nächsten Teiler, die 3.
• 15 geteilt durch 3 ergibt 5.
  • 5 lässt sich nicht ohne Rest durch 3 teilen. Der nächste mögliche Faktor ist 4.
  • 5 lässt sich nicht ohne Rest durch 4 teilen. Der nächste mögliche Faktor ist 5.
• 5 lässt sich ohne Rest durch 5 teilen.
• Jetzt bleibt nur noch die 1 übrig, und damit sind wir fertig.

Die Teiler, die in dieser Rechnung ohne Rest aufgingen, ergeben die Liste der Primfaktoren von 60: 2, 2, 3 und 5.

Das kannst du selbst überprüfen:

• 2 * 2 * 3 * 5
• = 4 * 15
• = 60
• Es stimmt!

---

Quelle

Die Prime Factors Kata von Uncle Bob