Primfaktorzerlegung-Rechner: Faktoren online bestimmen

Mathematik

Primfaktorzerlegung berechnen: Zahl eingeben, alle Primfaktoren in Ketten- und...

Kilian AchatzFachredaktion Mathematik

Geprüft: Review-Team Rechner-Portal (Juli 2026)Quelle: Fundamentalsatz der Arithmetik: jede natürliche Zahl ≥ 2 besitzt genau eine PrimfaktorzerlegungStand: Juli 2026

Kurzantwort: Ganze Zahl ≥ 2 eingeben und Primfaktoren in Ketten- und Potenzschreibweise ablesen.

Eingabe

Hier Werte eingeben und Optionen anpassen.

Überblick

Was ist der Primfaktorzerlegung?

Starte mit der kurzen Einordnung, bevor du Eingaben und Ergebnis interpretierst.

Jede natürliche Zahl ≥ 2 lässt sich eindeutig als Produkt von Primzahlen schreiben – das besagt der Fundamentalsatz der Arithmetik. Der Primfaktorzerlegung-Rechner zerlegt eine beliebige ganze Zahl in ihre Primfaktoren, zeigt das Ergebnis in Kettenform (z.

B. 2 × 2 × 3 × 5) und in Potenzschreibweise (2² × 3 × 5) und berechnet die Gesamtanzahl der Teiler.

Die Zerlegung ist der Ausgangspunkt für viele Folgeaufgaben: Brüche kürzen (ggT beider Zähler finden), gemeinsamen Nenner bestimmen (kgV), Modulorechnungen und Teilbarkeitsbeweise.

Im Schulkontext taucht sie in der Mittelstufe bei Bruchrechnung, ggT/kgV und Primzahlaufgaben auf. Im Alltag steckt Primfaktorzerlegung hinter Kryptographie-Algorithmen und Optimierungsrechnungen.

Für 360 = 2³ × 3² × 5 zeigt der Rechner sofort: 360 hat (3+1)×(2+1)×(1+1) = 24 Teiler.

Eingaben

So nutzt du den Rechner

Hier siehst du, welche Werte erwartet werden und wie die Felder zusammenhängen.

Gib eine ganze Zahl ≥ 2 in das Eingabefeld ein. Negative Zahlen, Dezimalzahlen und die Zahl 1 sind nicht geeignet, da der klassische Primzahlbegriff ausschließlich für natürliche Zahlen ≥ 2 definiert ist.

Der Rechner rundet Kommazahlen auf den nächsten ganzzahligen Wert ab. Die Berechnung erfolgt per Trial Division bis zur Quadratwurzel der Zahl, was für typische Schulwerte bis ca. 10 Millionen sehr schnell ist.

Bei größeren Zahlen kann die Berechnung etwas mehr Zeit beanspruchen. Für sehr große Primzahlen (RSA-Größenordnung, 100+ Stellen) ist Trial Division zu langsam; dort werden spezielle probabilistische Tests eingesetzt.

Berechnung

So funktioniert die Berechnung

Verstehe den Formelweg.

Algorithmus Trial Division: Starte mit dem kleinsten Primteiler 2. Solange d² ≤ n, dividiere n wiederholt durch d, wenn d ein Teiler ist, und notiere d jeweils als Faktor.

Danach d um 1 erhöhen. Am Ende ist n falls > 1 ebenfalls ein Primfaktor. Für 360: 360 ÷ 2 = 180, ÷ 2 = 90, ÷ 2 = 45, ÷ 3 = 15, ÷ 3 = 5 → Primfaktoren: 2, 2, 2, 3, 3, 5 = 2³ × 3² × 5. Teileranzahl: (3+1)(2+1)(1+1) = 24.

Hinweise

Wichtige Hinweise zur Nutzung

Schnelle Qualitätsprüfung für dein Ergebnis.

Nutze die Potenzschreibweise, um Muster schnell zu erkennen. Eine Zahl mit nur einem Primfaktor in der ersten Potenz (z.

B. 7) ist eine Primzahl. Ist die Potenzschreibweise eine einzelne Primzahl hoch n (z. B. 2⁵ = 32), hat die Zahl nur n+1 Teiler. Für das Kürzen von Brüchen gilt: ggT zweier Zahlen = Produkt der gemeinsamen Primfaktoren mit dem kleineren Exponenten.

Für 360 = 2³ × 3² × 5 und 252 = 2² × 3² × 7 ist ggT = 2² × 3² = 36. Für das kgV nimm jeden Primfaktor mit dem größeren Exponenten: kgV = 2³ × 3² × 5 × 7 = 2520. Kontrollformel: ggT × kgV = a × b. Hier: 36 × 2520 = 90720 = 360 × 252 ✓.

Anwendung

Praxisbeispiel und Einordnung

So wird das Ergebnis in einer realen Entscheidung nutzbar.

Praxisfall: Eine Schülerin soll den Bruch 180/252 vollständig kürzen. 180 = 2² × 3² × 5. 252 = 2² × 3² × 7. ggT = 2² × 3² = 36. Bruch: 180/252 = 5/7. Probe: 5 und 7 sind teilerfremd → vollständig gekürzt. Zweites Beispiel: Taktplaner.

Zwei Maschinen mit Wartungsintervall 180 und 252 Stunden. kgV = 2² × 3² × 5 × 7 = 1260 Stunden. Beide Maschinen werden erstmals nach 1260 Stunden gemeinsam gewartet, was 5 Intervallen der ersten und 7 Intervallen der zweiten Maschine entspricht.

Fallstricke

Häufige Fehler und fachliche Einordnung

Typische Anfängerfehler. Sicherer anwenden.

Der häufigste Fehler ist das Einsetzen von 1 als Primfaktor. Die 1 ist per Definition keine Primzahl.

Ein zweiter Fehler ist das vorzeitige Abbrechen der Zerlegung: 12 = 4 × 3 ist keine vollständige Primfaktorzerlegung; korrekt ist 12 = 2² × 3. Dritter Fehler: die Potenzschreibweise wird mit dem Multiplikationszeichen verwechselt. 2³ bedeutet 2 × 2 × 2 = 8, nicht 2 × 3 = 6.

Nächster Schritt

Kurzfazit und nächster sinnvoller Schritt

Die Kernaussage für die direkte Weiterentscheidung.

Der Primfaktorzerlegung-Rechner liefert Kettenform, Potenzschreibweise und Teileranzahl in einem Schritt. Für Folgeaufgaben: ggT = gemeinsame Faktoren mit kleinerem Exponent, kgV = alle Faktoren mit größerem Exponent.

Kontrolliere mit ggT × kgV = a × b. Verwandte Rechner: Primzahl-Rechner für Primzahltests, Teiler-Vielfache-Rechner für ggT und kgV direkt.

Vertiefung

Beispielrechnungen

Step-by-Step Walkthroughs. Realistische Szenarien.

Beispiel 1 · Einfach · 2³ × 3² × 5, Teileranzahl 24

Primfaktorzerlegung von 360

Zahl: 360

Expertenmodus

Häufige Fragen zu Primfaktorzerlegung

Spezielle Fragen geklärt. Tiefer verstehen.

Was ist eine Primfaktorzerlegung?

Die Primfaktorzerlegung zerlegt eine ganze Zahl ≥ 2 eindeutig in ein Produkt aus Primzahlen. Primzahlen sind natürliche Zahlen ≥ 2, die nur durch 1 und sich selbst teilbar sind (2, 3, 5, 7, 11, ...). Zum Beispiel: 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5.

Diese Darstellung ist nach dem Fundamentalsatz der Arithmetik eindeutig – jede Zahl hat genau eine solche Zerlegung, unabhängig von der Reihenfolge der Faktoren.

Die Primfaktorzerlegung ist das Fundament für Bruchkürzungen, ggT, kgV und Teilbarkeitsaussagen.

Wie führe ich eine Primfaktorzerlegung von Hand durch?

Starte immer mit dem kleinsten Primteiler 2 und dividiere solange, bis die Zahl nicht mehr durch 2 teilbar ist. Dann versuche mit 3, dann 5, 7 usw. Das Verfahren endet, wenn das Ergebnis selbst eine Primzahl ist.

Beispiel für 84: 84 ÷ 2 = 42, 42 ÷ 2 = 21, 21 ÷ 3 = 7 (7 ist prim). Ergebnis: 84 = 2² × 3 × 7. Wichtig: Du musst nie über die Quadratwurzel der Ausgangszahl hinaus testen. Für 84 ist Wurzel(84) ≈ 9,2, also reicht es, mit 2, 3, 5, 7 zu testen.

Wie nutze ich die Primfaktorzerlegung zum Brüche kürzen?

Zerlege Zähler und Nenner in Primfaktoren. Der größte gemeinsame Teiler (ggT) ist das Produkt der gemeinsamen Primfaktoren mit dem jeweils kleineren Exponenten. Dividiere Zähler und Nenner durch den ggT. Beispiel: 180/252 kürzen. 180 = 2² × 3² × 5.

252 = 2² × 3² × 7. ggT = 2² × 3² = 36. 180 ÷ 36 = 5, 252 ÷ 36 = 7. Ergebnis: 5/7. Probe: ggT(5,7) = 1 → vollständig gekürzt.

Wie berechne ich ggT und kgV mit Primfaktorzerlegung?

ggT: Nimm gemeinsame Primfaktoren mit dem jeweils kleineren Exponenten. kgV: Nimm alle vorkommenden Primfaktoren mit dem jeweils größeren Exponenten. Beispiel: a = 18 = 2 × 3², b = 24 = 2³ × 3. ggT = 2¹ × 3¹ = 6. kgV = 2³ × 3² = 72.

Kontrollformel: ggT(a,b) × kgV(a,b) = a × b. Hier: 6 × 72 = 432 = 18 × 24 ✓. Diese Methode funktioniert auch für drei oder mehr Zahlen: ggT(a,b,c) = ggT(ggT(a,b),c).

Wie berechne ich die Anzahl aller Teiler einer Zahl?

Wenn die Primfaktorzerlegung n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ bekannt ist, lautet die Anzahl aller Teiler: τ(n) = (a₁+1) × (a₂+1) × ... × (aₖ+1). Für 360 = 2³ × 3² × 5¹ ergibt sich: (3+1) × (2+1) × (1+1) = 4 × 3 × 2 = 24 Teiler.

Diese Formel zählt alle Teiler inklusive 1 und der Zahl selbst. Eine Primzahl p hat stets genau 2 Teiler: 1 und p selbst.

Was ist der Unterschied zwischen Primzahlprüfung und Primfaktorzerlegung?

Die Primzahlprüfung beantwortet nur die Ja/Nein-Frage: Ist die Zahl prim? Die Primfaktorzerlegung liefert die vollständige multiplikative Struktur: Welche Primzahlen in welcher Anzahl stecken in der Zahl?

Eine Primzahl hat als Zerlegung nur sich selbst. Für zusammengesetzte Zahlen ist die Zerlegung der informativere Schritt, weil sie ggT, kgV und Teileranzahl direkt liefert.

Für reine Primalitätstests genügt der Primzahl-Rechner; die Zerlegung brauchst du, wenn du Brüche kürzt, Nenner findest oder zahlentheoretische Aussagen ableitest.

Warum können sehr große Zahlen länger brauchen?

Der Rechner verwendet Trial Division: Er testet alle möglichen Teiler von 2 bis zur Quadratwurzel der Zahl. Für eine 10-stellige Zahl sind das bis zu ca. 31.623 Testschritte, was in Millisekunden geht.

Für eine 12-stellige Zahl wären es bis zu 1.000.000 Schritte. Für kryptografisch große Zahlen (100+ Stellen, wie RSA-Primzahlen) ist Trial Division praktisch nicht mehr anwendbar; dort werden probabilistische Tests wie Miller-Rabin eingesetzt.

Für Schul- und Alltagszwecke bis ca. 10 Millionen ist der Rechner schnell und exakt.

Kann ich die Primfaktorzerlegung für Modulorechnungen nutzen?

Ja. Wenn n = p₁^a₁ × p₂^a₂ × ... bekannt ist, lässt sich schnell prüfen, durch welche Zahlen n teilbar ist (alle Produkte der Primfaktorpotenzen). Für den Chinesischen Restsatz (CRT) ist die Primfaktorzerlegung des Moduls entscheidend.

In der Kryptographie basiert RSA darauf, dass die Primfaktorzerlegung sehr großer Zahlen (hunderte Dezimalstellen) praktisch nicht berechenbar ist.

Für Modulorechnungen in der Schulmathematik reicht die einfache Teilbarkeitsauswertung: n ist durch d teilbar, genau dann wenn alle Primfaktoren von d in der Zerlegung von n enthalten sind (mit mindestens gleich großem Exponenten).

Weiterführende Rechner und Themen

Alle Anschlussrechner und Vertiefungen in einem klaren Modul, damit du direkt zur nächsten sinnvollen Berechnung springen kannst.

Primzahl-RechnerPrimzahl prüfen, Primfaktorzerlegung anzeigen und Primzahlen bis zu einem Grenzwert auflisten.Teiler-und-Vielfache-RechnerTeiler, ggT, kgV und Primfaktorzerlegung für natürliche Zahlen berechnen.Quersummen-RechnerEinfache, alternierende und iterierte Quersumme berechnen und Teilbarkeit durch 3, 9 und 11 prüfen.GleichungsrechnerLineare und quadratische Gleichungen lösen – mit Diskriminante und Lösungsweg.DreisatzrechnerGerader und ungerader Dreisatz für proportionale und antiproportionale Zusammenhänge.PotenzenrechnerPotenzen mit positiven, negativen und gebrochenen Exponenten berechnen – inkl. wissenschaftlicher Notation.Wurzelrechnern-te Wurzel einer Zahl berechnen und als Potenz darstellen – mit Plausibilitätsprüfung.Binomische-Formeln-RechnerAlle drei binomischen Formeln berechnen: (a+b)², (a−b)² und (a+b)(a−b) – mit Zahlenwerten, vollständigem Rechenweg und symbolischer Darstellung.Mischungsverhältnis-RechnerMischungsverhältnis berechnen: Gesamtmenge und Anteile eingeben, Teilmengen bestimmen oder aus bekannten Mengen das vereinfachte Verhältnis berechnen.Algebra Rechner gezielt auswählenDirekter Hub für weitere Rechner aus Algebra mit demselben Themenkontext.Mathematik als Themenhub weiter öffnenCluster-Wechsel in benachbarte Themen derselben Kategorie.Primfaktorzerlegung über alle Filter weiter eingrenzenSuche für weitere Varianten, Kategorien und Rechentypen mit ähnlichem Intent.