Primfaktorzerlegung - was ist das?

Als Primfaktorzerlegung bezeichnet man das Darstellen einer Zahl als Produkt aus der multiplikation von Primzahlen, die dann Primfaktoren genannt werden. Diese Darstellung ist, bis auf die Reihenfolge der Primfaktoren, eindeutig.

Berechnung

Um eine Primfaktorzerlegung durchzuführen, testet man einfach, durch welche Primzahlen sich die zu zerlegende Zahl ohne Rest teilen lässt. Läst die Zahl sich durch eine Primzahl ohne Rest teilen, kann man mit dem Ergebnis weiter rechnen und das so lange, bis man als Ergebnis eine Primzahl hat.

Man fängt mit der Zwei als erste Primzahl durch die man Teilt an. Ist das Ergebnis weder eine Primzahl noch ohne Rest durch 2 teilbar, nimmt man die nächst höhere Primzahl - in diesem Fall die Drei. Das wird dann so lange wiederholt, bis man als Ergebnis eine Primzahl hat.