Primfaktorzerlegung-Rechner
Zerlege Zahlen in Primfaktoren.
Jede Zahl lässt sich als Produkt von Primzahlen darstellen: n = p₁^a × p₂^b × .... Das Tool zerlegt die Zahl in ihre Primfaktoren und zeigt die Darstellung mit Exponenten. Es wird in der Zahlentheorie, Kryptographie und Mathematik verwendet.
So benutzt du den Rechner
- Gib eine ganze Zahl n ein (2 bis 1.000.000).
- Die Primfaktorzerlegung wird sofort berechnet.
- Die Darstellung mit Exponenten wird angezeigt.
Wie die Berechnung funktioniert
Die Zahl wird wiederholt durch kleinste Primzahlen geteilt. Jeder Teiler wird gezählt und als Exponent dargestellt. Die Zerlegung ist eindeutig (Fundamentalsatz der Arithmetik).
n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ
Rechenbeispiel
84 = 2² × 3 × 7. 100 = 2² × 5². 360 = 2³ × 3² × 5.
Annahmen und Grenzen
- Nur ganze Zahlen von 2 bis 1.000.000 werden unterstützt.
- Die Berechnung erfolgt rein lokal im Browser.
- Sehr große Zahlen können langsam berechnet werden.
Reale Aufgaben, die der Primfaktorzerlegung-Rechner löst
In der Zahlentheorie-Aufgabe soll die Zerlegung von 360 berechnet werden: 2³ × 3² × 5. Statt die Divisionen von Hand durchzuführen, trägst du die Zahl ein und liest die Darstellung mit Exponenten ab – inklusive des Rechenwegs, der für die Klausur vollständig dokumentiert sein muss.
Auch im Kryptographie-Studium oder bei Programmieraufgaben taucht die Zerlegung auf: RSA beruht auf der Schwierigkeit, große Zahlen zu zerlegen, und die Zerlegung kleiner Zahlen versteht man am besten an Beispielen wie 84 = 2² × 3 × 7. In der Informatik hilft sie bei der Analyse von Algorithmen und bei der Arbeit mit Hash-Funktionen.
Für das größte gemeinsame Vielfache zweier Zahlen öffnest du den ggT-Rechner, für das kleinste gemeinsame Vielfache den kgV-Rechner.
Das kann schiefgehen: typische Fehler
- Zahl kleiner als 2: 1 hat keine Primfaktoren. Das Feld beginnt bei 2 – für 0 und 1 gibt es keine Zerlegung.
- Dezimalstellen werden abgeschnitten: Aus 84,5 wird 84. Die Zerlegung ist nur für ganze Zahlen definiert.
- Tausendertrenner wie 1.000 wird nicht als tausend gelesen, sondern verkürzt die Eingabe. 1000 schreibst du ohne Punkt.
- Das Ergebnis ist die Zahl selbst: Dann ist die Zahl eine Primzahl, zum Beispiel 97. Das ist kein Fehler, sondern die korrekte Zerlegung.
- Sehr große Zahlen brauchen Zeit: Ab mehreren Stellen kann die Berechnung länger dauern. Die Obergrenze liegt bei 1.000.000.
Für wen sich der Primfaktorzerlegung-Rechner lohnt
Studierende der Mathematik und Informatik, die Zahlentheorie und Kryptographie behandeln, sowie Oberstufenschülerinnen, die den Fundamentalsatz der Arithmetik nachvollziehen wollen, nutzen das Tool regelmäßig. Auch Lehrkräfte bereiten mit der Darstellung mit Exponenten Unterrichtsmaterial vor.
Für die Prüfung, ob eine Zahl eine Primzahl ist, gibt es den Primzahl-Rechner, für das größte gemeinsame Vielfache den ggT-Rechner.
Datenschutz & Prüfung: Dieses Tool arbeitet vollständig lokal in deinem Browser – Eingaben und Dateien werden nicht hochgeladen oder gespeichert. Funktion geprüft: Oktober 2026.
Häufige Fragen
Was ist die Primfaktorzerlegung?
Die Darstellung einer Zahl als Produkt von Primzahlen: n = p₁^a × p₂^b × ...
Wie viel sind die Primfaktoren von 84?
84 = 2² × 3 × 7. Die Primfaktoren sind 2, 3 und 7.
Ist die Zerlegung eindeutig?
Ja, laut Fundamentalsatz der Arithmetik ist die Zerlegung eindeutig.
Wie funktioniert die Berechnung?
Die Zahl wird wiederholt durch kleinste Primzahlen geteilt und die Exponenten werden gezählt.
Wofür braucht man die Primfaktorzerlegung?
In der Zahlentheorie, Kryptographie (RSA), Mathematik und Informatik.
Alle Tools an einem Ort
Über 100 Rechner für Alltag, Mathematik, Finanzen und mehr – kostenlos, ohne Anmeldung und mit sichtbarem Rechenweg.