Primfaktoren

Anleitung

Berechne die Primfaktoren einer gegebenen 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 Divisor ist 2. Die 60 lässt sich durch 2 teilen, das ergibt 30.
• Die 30 lässt sich durch 2 teilen, das ergibt 15.
  • Die 15 lässt sich nicht ohne Rest durch 2 teilen. Also wenden wir uns dem nächsten Divisor zu, der 3.
• Die 15 lässt sich durch 3 teilen, das ergibt 5.
  • Die 5 lässt sich nicht ohne Rest durch 3 teilen. Der nächste mögliche Faktor ist 4.
  • Die 5 lässt sich nicht ohne Rest durch 4 teilen. Der nächste mögliche Faktor ist 5.
• Die 5 lässt sich ohne Rest durch 5 teilen.
• Übrig bleibt nur die 1, und damit sind wir fertig.

Unsere erfolgreichen Divisoren in dieser Rechnung 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

Geschafft!

Register

---

Quelle

Die Prime Factors Kata von Uncle Bob