es ist wahrscheinlich am besten, wenn du mal ein paar Beispiele vorgibts, die du nicht verstehst.
Dann wird es sicher auch zum erklären leichter.
hier erstmal ein link:
http://www.mathepower.com/primfaktor.php
ansonsten schließe ich mich baerchen 
an, erklär mal genau was du nicht verstehst...
micha
Jede ganze Zahl ist entweder eine Primzahl oder das Produkt mehrerer Primzahlen. Die Bestimmung der Primzahlen, durch deren Multiplikation sich eine ganze Zahl ergibt, heißt Primfaktorzerlegung. Die Primfaktorzerlegung wird auch als Faktorisierung bezeichnet.
Die ersten neun Primzahlen heißen 1, 2, 3, 5, 7, 11, 13, 17, 19.
Die Primfaktorzerlegung der Zahl 60 ergibt folgende Primfaktoren:
60 = 6 * 10 = 2 * 3 * 2 * 5 = 2 * 2 * 3 * 5
Da 2, 3 und 5 Primzahlen sind, wurde 60 faktorisiert.
Das klassische Verfahren ist die versuchsweise Division. Dabei wird für jede Primzahl, die kleiner oder gleich der Quadratwurzel der zu faktorisierenden Zahl ist getestet, ob sie Teiler der Zahl ist.
mehr kann ich jetzt nicht sagen, muss mich selber erstmal umschauen...
