Primfaktorzerlegung-Rechner
Gib eine natürliche Zahl ein. Der Rechner prüft, ob sie eine Primzahl ist, zerlegt sie Schritt für Schritt in Primfaktoren und zeigt Dir alle Teiler.
Ergebnis
360 ist keine Primzahl. Die Primfaktorzerlegung lautet:
360 hat 24 Teiler.
Rechenweg
Immer durch die kleinste passende Primzahl teilen
Teile die Zahl so lange durch 2, wie es geht, dann durch 3, 5, 7, 11 … Jede Primzahl, durch die Du teilst, ist ein Primfaktor. Du bist fertig, wenn 1 übrig bleibt.
360 : 2 = 180 180 : 2 = 90 90 : 2 = 45 45 : 3 = 15 15 : 3 = 5 5 : 5 = 1 Primfaktoren aufschreiben
Die Zahl ist das Produkt aller Primzahlen, durch die Du geteilt hast. Gleiche Faktoren fasst Du als Potenz zusammen.
\[360 = 2 \cdot 2 \cdot 2 \cdot 3 \cdot 3 \cdot 5 = 2^{3} \cdot 3^{2} \cdot 5\]Anzahl der Teiler
Aus der Primfaktorzerlegung kannst Du die Anzahl der Teiler ablesen: Nimm jeden Exponenten plus 1 und multipliziere.
\[(3 + 1) \cdot (2 + 1) \cdot (1 + 1) = 24\]Alle Teiler: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360
So funktioniert die Primfaktorzerlegung
Jede natürliche Zahl größer als 1 lässt sich auf genau eine Weise als Produkt von Primzahlen schreiben. Diese Primzahlen heißen Primfaktoren.
Am einfachsten findest Du sie mit der Divisionsleiter: Du teilst immer wieder durch die kleinste Primzahl, die passt. Ausführlich erklärt bei Primzahlen und Primfaktorzerlegung.
Die Primfaktorzerlegung brauchst Du zum Beispiel für den ggT und kgV, zum Kürzen von Brüchen und zum teilweisen Wurzelziehen.