Ein Faktorbaum ist ein verzweigtes Diagramm, das eine zusammengesetzte ganze Zahl in kleinere Faktorenpaare zerlegt. Jeder zusammengesetzte Zweig wird weiter geteilt, bis alle Blätter Primzahlen sind. Von links nach rechts gelesen ergeben sie die Primfaktorzerlegung in ausgeschriebener Form oder Potenzschreibweise.
Die Blätter ergeben die Primfaktorzerlegung. Zum Beispiel kann 60 in 6 × 10 und anschließend in 2 × 3 sowie 2 × 5 zerlegt werden. Damit gilt: 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5.
Für dieselbe Zahl kann es mehrere richtige Faktorbäume geben, weil sich beim ersten oder einem späteren Schritt verschiedene Faktorenpaare wählen lassen. Die Form des Baums kann sich ändern, die Primfaktoren am Ende bleiben jedoch immer gleich.
Mit einer zusammengesetzten Zahl beginnen
Setze die Zahl an die Wurzel und wähle ein Faktorenpaar, dessen Werte beide größer als 1 sind.
Zusammengesetzte Zweige weiter zerlegen
Zerlege einen Zweig weiter, solange seine Zahl mehr als zwei positive Teiler besitzt.
An Primzahl-Blättern aufhören
Eine Primzahl kann nicht in kleinere ganzzahlige Faktoren zerlegt werden.
Produkt überprüfen
Multipliziere alle Primzahl-Blätter. Ihr Produkt muss der Ausgangszahl entsprechen.





