Um eine Zahl in ihre Primfaktoren zu zerlegen, muss man so lange Teiler der Zahl suchen, bis jeder einzelne Faktor eine Primzahl ist.