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 man dafür am besten vorgeht, zeigen wir hier.