Vorgehen Primfaktorzerlegung

Man teilt so lange durch die kleinstmögliche Primzahl, bis das Ergebnis selbst eine Primzahl ist.

Beispiel:
$60 \div 2 = 30$
$30 \div 2 = 15$
$15 \div 3 = 5\quad\rightarrow\quad5$ ist eine Primzahl

Primfaktorzerlegung: $60 = 2 \cdot 2 \cdot 3 \cdot 5$