Primzahlzerlegung

Jede natürliche Zahl kann durch Faktoren von Primzahlen dargestellt werden.

Beispiel: 18

Wir zerlegen die 18 in Primzahlen.

Dazu beginnen wir, die Zahl durch die kleinste Primzahl (die 2) zu teilen, solange kein Rest entsteht (wenn Rest entsteht, nehmen wir die nächstgrößere Primzahl usw.):

18 : 2 = 9

Dies machen wir immer so weiter, bis wir als Ergebnis eine Primzahl erhalten.

Also: 9 : 2 = 4 R 1 (wir erhalten einen Rest, also nehmen wir die nächstgrößere Primzahl)
          9 : 3 = 3

Damit ergibt sich die Primzahlzerlegung: 18 = 2 • 3 • 3.