Primfaktorzerlegung-Rechner

Mit dem Primfaktorzerlegung-Rechner zerlegst du jede Zahl von 2 bis 1 Billion in ihre Primfaktoren – mit Potenzschreibweise, vollständiger Divisionskette und der Anzahl aller Teiler. Gleichzeitig erfährst du, ob deine Zahl selbst eine Primzahl ist. Darunter erklären wir Divisionsverfahren und Faktorbaum, zeigen eine Tabelle wichtiger Zerlegungen und alle Primzahlen bis 100.

So benutzt du den Primfaktorzerlegung-Rechner

Mit dem Kopier-Knopf übernimmst du das Ergebnis in Textform, etwa „2^3 · 3^2 · 5“ – praktisch für Chats oder Tabellen. Über „Teilen“ und „Drucken“ sicherst du Zerlegung und Rechenweg. Weitere Werkzeuge für Zahlen und Teilbarkeit findest du bei den Matherechnern.

Primfaktorzerlegung: so funktioniert das Divisionsverfahren

Beim Divisionsverfahren – auch Probedivision genannt – teilst du die Zahl immer wieder durch die kleinste Primzahl, die ohne Rest aufgeht. Erst durch 2, solange es geht, dann durch 3, dann durch 5, 7, 11 und so weiter. Genau so arbeitet der Rechner:

1. 360 ÷ 2 = 180
2. 180 ÷ 2 = 90
3. 90 ÷ 2 = 45 → durch 2 geht es nicht mehr
4. 45 ÷ 3 = 15
5. 15 ÷ 3 = 5 → durch 3 geht es nicht mehr
6. 5 ÷ 5 = 1 → fertig

Die Teiler sammelst du ein: dreimal die 2, zweimal die 3, einmal die 5. Gleiche Faktoren fasst du als Potenz zusammen: 360 = 2 · 2 · 2 · 3 · 3 · 5 = 2³ · 3² · 5. Probe: 8 · 9 · 5 = 360.

Primfaktorzerlegung großer Zahlen: Wann kann ich aufhören?

Du musst nur Primzahlen bis zur Wurzel der Restzahl testen. Hat eine Zahl einen Teiler größer als ihre Wurzel, muss es auch einen kleineren geben. Beispiel 97: √97 ≈ 9,85. Weder 2, 3, 5 noch 7 teilen 97 – also ist 97 eine Primzahl. Bei 2027 reicht es, bis 43 zu prüfen (√2027 ≈ 45,02); auch 2027 ist prim.

Primfaktorzerlegung mit dem Faktorbaum

Im Faktorbaum zerlegst du eine Zahl in zwei beliebige Faktoren und zerlegst diese weiter, bis nur noch Primzahlen übrig sind. Das ist oft schneller, weil du mit großen, offensichtlichen Faktoren anfangen kannst:

Diese Eindeutigkeit heißt Fundamentalsatz der Arithmetik: Jede natürliche Zahl größer als 1 ist entweder selbst eine Primzahl oder lässt sich – bis auf die Reihenfolge – auf genau eine Weise als Produkt von Primzahlen schreiben.

Rechenbeispiele mit dem Primfaktorzerlegung-Rechner

Anzahl der Teiler aus der Primfaktorzerlegung

Warum klappt das? Jeder Teiler von 360 hat die Form 2^a · 3^b · 5^c, wobei a von 0 bis 3, b von 0 bis 2 und c von 0 bis 1 laufen darf. Das sind 4 · 3 · 2 Kombinationen. Darum hat 360 so viele Teiler – und deshalb lässt sich ein Vollkreis mit 360 Grad so praktisch einteilen: Er lässt sich glatt halbieren, dritteln, vierteln, fünfteln, sechsteln, achteln, neunteln und zehnteln. Wie du solche Kreisausschnitte berechnest, zeigt der Kreisflächen-Rechner.

Tabelle: Primfaktorzerlegung wichtiger Zahlen

Primzahlen bis 100: die Bausteine aller Zahlen

Eine Primzahl ist eine natürliche Zahl größer als 1, die nur durch 1 und sich selbst teilbar ist. Sie ist der Baustein, aus dem sich jede andere Zahl zusammensetzt. Diese Primzahlen gibt es bis 100:

Ist 1 eine Primzahl?

Nein. Eine Primzahl hat genau zwei verschiedene Teiler, die 1 hat nur einen. Würde man sie mitzählen, wäre die Zerlegung nicht mehr eindeutig: 6 = 2 · 3 = 1 · 2 · 3 = 1 · 1 · 2 · 3 … Darum lässt der Rechner auch erst Zahlen ab 2 zu.

Wie häufig sind Primzahlen?

Je größer die Zahlen, desto seltener werden Primzahlen – aber sie hören nie auf. Der Anteil sinkt langsam:

Wofür brauchst du die Primfaktorzerlegung?

kgV und ggT bestimmen

Aus den Primfaktoren zweier Zahlen liest du direkt das kleinste gemeinsame Vielfache und den größten gemeinsamen Teiler ab. Wie das Schritt für Schritt geht, zeigt der kgV-Rechner – er nutzt dieselbe Zerlegung für mehrere Zahlen gleichzeitig.

Brüche kürzen

Gemeinsame Primfaktoren in Zähler und Nenner kannst du wegkürzen: 84/126 = (2² · 3 · 7)/(2 · 3² · 7) = 2/3. Das erledigt der Brüche-kürzen-Rechner automatisch.

Wurzeln vereinfachen

Mit der Zerlegung ziehst du Quadratfaktoren aus der Wurzel: 72 = 2³ · 3² = 2 · (2 · 3)², also √72 = 6 · √2. Genau dieses teilweise Radizieren zeigt der Wurzelrechner.

Teilbarkeit prüfen

Steckt eine Primzahl in der Zerlegung, ist die Zahl durch sie teilbar – sonst nicht. Ob eine Division aufgeht, zeigt dir auch der Modulo-Rechner: Bei Rest 0 ist die Zahl teilbar.

Fakultäten und große Produkte

Produkte wie 10! = 3.628.800 haben viele kleine Primfaktoren: 10! = 2⁸ · 3⁴ · 5² · 7 mit 270 Teilern. Den Wert der Fakultät selbst berechnet der Fakultät-Rechner.

Verschlüsselung

Zwei große Primzahlen zu multiplizieren ist leicht, das Produkt wieder zu zerlegen ist bei Hunderten von Stellen praktisch unmöglich. Auf dieser Einbahnstraße beruhen Verschlüsselungsverfahren wie RSA, die zum Beispiel sichere Verbindungen im Internet absichern.

Häufige Fehler bei der Primfaktorzerlegung

• ✅ Nur Primzahlen als Faktoren? 4, 6, 9 oder 15 müssen weiter zerlegt werden.
• ✅ Die 1 nicht als Faktor aufgeschrieben?
• ✅ So lange durch dieselbe Primzahl geteilt, wie es geht – bevor die nächste kommt?
• ✅ Gleiche Faktoren als Potenz zusammengefasst: 2 · 2 · 2 = 2³?
• ✅ Probe gemacht: Alle Faktoren multipliziert ergeben wieder die Ausgangszahl?

Häufige Fragen zum Primfaktorzerlegung-Rechner

Was ist eine Primfaktorzerlegung?

Die Darstellung einer Zahl als Produkt von Primzahlen. 360 = 2³ · 3² · 5 ist die Primfaktorzerlegung von 360. Jede natürliche Zahl größer als 1 hat genau eine solche Zerlegung.

Wie macht man eine Primfaktorzerlegung?

Teile die Zahl so oft wie möglich durch 2, dann durch 3, 5, 7 und weitere Primzahlen, bis 1 übrig bleibt. Alle Primzahlen, durch die du geteilt hast, bilden die Zerlegung. Der Rechner zeigt diese Divisionskette Schritt für Schritt.

Was ist die Primfaktorzerlegung von 60?

60 = 2² · 3 · 5, also 2 · 2 · 3 · 5. Daraus ergeben sich (2 + 1) · (1 + 1) · (1 + 1) = 12 Teiler.

Wie viele Teiler hat 360?

360 hat 24 Teiler. Aus 360 = 2³ · 3² · 5 folgt (3 + 1) · (2 + 1) · (1 + 1) = 24.

Ist 1 eine Primzahl?

Nein. Primzahlen haben genau zwei verschiedene Teiler, die 1 hat nur einen. Die kleinste Primzahl ist 2.

Wie erkenne ich, ob eine Zahl eine Primzahl ist?

Prüfe, ob sie durch eine Primzahl bis zu ihrer Wurzel teilbar ist. Ist sie durch keine teilbar, ist sie eine Primzahl. Bei 97 reichen die Tests mit 2, 3, 5 und 7.

Wie viele Primzahlen gibt es bis 100?

Zwischen 1 und 100 gibt es 25 Primzahlen, von 2 bis 97. Bis 1.000 sind es 168.

Was ist der Unterschied zwischen Primfaktorzerlegung und Faktorbaum?

Der Faktorbaum ist ein Weg zur Primfaktorzerlegung. Du zerlegst die Zahl in beliebige Faktoren und die wieder weiter, bis nur Primzahlen übrig sind. Das Ergebnis ist dasselbe wie beim Divisionsverfahren.

Wofür braucht man die Primfaktorzerlegung?

Zum Bestimmen von kgV und ggT, zum Kürzen von Brüchen, zum Vereinfachen von Wurzeln und zum Zählen der Teiler. In der Informatik ist sie die Grundlage von Verschlüsselungsverfahren wie RSA.

Passende Rechner: So rechnest du weiter