Mittelstufe

B.10.02 | Primfaktorzerlegung

Primfaktoren sind Zahlen, die man nicht mehr zerlegen kann (also Primzahlen), z.B. 2, 3, 5, 7, 11, … Für diverse Theorien der Zahlentheorie muss man Zahlen in Primfaktoren zerlegen (z.B. zur Berechnung von ggT, kgV, …). Wie mandafür am besten vorgeht, zeigen wir hier.