@aut0mat Geh doch so vor:
Du kuckst, ob deine Ausgangszahl glatt durch 2 teilbar ist; wenn ja, schreibst du:
X = 2*ERGEBNIS
dann kuckst du, ob ERGEBNIS (also das Ergebnis der ersten Teilung) nochmal glatt durch 2 teilbar ist; wenn ja, schreibst du:
X = 2*2*ERGEBNIS
du machst das so lange, bis das Ergebnis nicht mehr glatt durch 2 teilbar ist. Dann machst du weiter, indem du prüfst, ob das Ergebnis glatt durch 3 teilbar ist. Wenn ja, schreibst du
X = 2*2*3*ERGEBNIS
dann probierst du es weiter mit 3, bis es nicht mehr glatt zu teilen geht, dann mit 5, 7, 11, 13 usw.
Über lang oder kurz kannst du so jede Zahl zerlegen.
Bsp 168:
168 = 2*84
168 = 2*2*42
168 = 2*2*2*21
168 = 2*2*2*3*7 Zerlegung fertig