Primfaktorzerlegung-Rechner: Faktoren online bestimmen

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: 360 = 2 × 2 × 2 × 3 × 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. Man kann sie sich wie den genetischen Code einer Zahl vorstellen: Zwei verschiedene Zahlen können nie identische Primfaktorzerlegungen haben.

So zeigt der Rechner sofort, dass 360 = 2³ × 3² × 5 und 180 = 2² × 3² × 5 genau dieselben Primbausteine teilen, nur mit unterschiedlichen Exponenten – ein Hinweis, dass ihr ggT deutlich größer als 1 ist.

Die Ähnlichkeit der Zerlegungen zeigt auch, warum 360 und 180 gleichzeitig durch 12, 9 und 5 teilbar sind: Alle diese Teiler stecken vollständig in der kürzeren Zerlegung 2² × 3² × 5.

60 = 2² × 3 × 5 mit 12 Teilern, 72 = 2³ × 3² mit 12 Teilern und 90 = 2 × 3² × 5 mit ebenfalls 12 Teilern – drei verschiedene Zerlegungen können also zur gleichen Teileranzahl führen.

Trage die gewünschte Zahl direkt in das Eingabefeld ein, um Kettenform, Potenzschreibweise und Teileranzahl sofort zu sehen, statt jede Zahl von Hand durchzuprobieren.

Weitere oft gesuchte Beispiele: 30 = 2 × 3 × 5 (8 Teiler), 36 = 2² × 3² (9 Teiler), 105 = 3 × 5 × 7 (8 Teiler), 120 = 2³ × 3 × 5 (16 Teiler) und 1000 = 2³ × 5³ (16 Teiler).

Eine vollständige Tabelle mit 16 häufig gesuchten Zahlen von 12 bis 1000 steht weiter unten auf dieser Seite zum direkten Nachschlagen bereit.

Für Zahlen außerhalb der Tabelle liefert der Rechner das Ergebnis bis in den Millionenbereich praktisch verzögerungsfrei, weil die Trial Division nur bis zur Quadratwurzel der eingegebenen Zahl testen muss.

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.

Ist die Ausgangszahl selbst eine Primzahl, etwa 97, endet das Verfahren sofort: Keine Primzahl bis Wurzel(97) ≈ 9,8 teilt 97 glatt.

Der Rechner zeigt neben dem Ergebnis auch die fertige Kettenform, sodass sich jeder Divisionsschritt aus dem Vergleich mit der eigenen Rechnung nachvollziehen lässt.

Typischer Fehler: Bei ungeraden Zahlen trotzdem mit 2 starten – das kostet nur einen Testschritt, ist aber unnötig.

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. So gehst du mit dem Rechner vor: Gib 180 ein, notiere die Potenzschreibweise, gib dann 252 ein und vergleiche die Exponenten.

Der Vorteil gegenüber schrittweisem Kürzen ist, dass du in einem Durchgang fertig bist. Der klassische Fehler ist, mit einem gemeinsamen Teiler statt dem größten zu kürzen: Wer nur durch 2 kürzt, landet bei 90/126 und muss weiterrechnen.

Bei Brüchen in der Physik oder Chemie, etwa wenn Molverhältnisse vereinfacht werden, spart diese Methode mehrere Kürzungsschritte.

Den ggT musst du dafür nicht separat suchen – er ergibt sich automatisch beim Vergleich der Exponenten, die der Rechner für beide Zahlen nebeneinander anzeigt.

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).

Achte auf Primfaktoren, die nur in einer Zahl vorkommen: Beim ggT bekommen sie den Exponenten 0, fallen also weg; beim kgV werden sie voll übernommen. Genau hier entsteht der häufigste Fehler.

Lass dir für beide Zahlen die Potenzschreibweise vom Rechner ausgeben und stelle die Exponenten untereinander – dann sind kleinerer und größerer Exponent direkt ablesbar.

Ein praktischer Anwendungsfall ist das gemeinsame Nennersuchen beim Addieren von Brüchen: Das kgV liefert sofort den Hauptnenner.

Für drei Brüche mit den Nennern 4, 6 und 9 findest du so kgV(4,6,9) = kgV(12,9) = 36 in zwei Schritten – das Rechenschema spart dir das umständliche Ausprobieren.

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. Der Rechner gibt die Teileranzahl direkt als eigenes Ergebnis aus – mit der Startzahl 360 siehst du dort genau diese 24.

Verwechsle sie nicht mit der Anzahl der Primfaktoren: Die liegt bei 360 nur bei 6, weil 2 dreifach und 3 zweifach gezählt werden. Beide Werte stehen nebeneinander im Ergebnis.

Zahlen mit besonders vielen Teilern nennt man hochgradig zusammengesetzte Zahlen; 360 ist ein klassisches Beispiel, weil 24 Teiler für eine dreistellige Zahl außergewöhnlich viele sind.

Zum Vergleich: Die nächste Zahl mit noch mehr Teilern ist 720 = 2⁴ × 3² × 5 mit 30 Teilern – gib sie in den Rechner ein und überprüfe das Ergebnis.

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 – sie ist dann auch ihr einziger Primfaktor. 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.

Der Kontrast wird an zwei Zahlen deutlich: 97 ist prim und liefert nur sich selbst sowie 2 Teiler, während 96 = 2⁵ × 3 ganze 12 Teiler hat.

Gib beide nacheinander in den Rechner ein – bei einer Primzahl erscheint in der Potenzschreibweise genau ein Faktor ohne Exponenten. Genau daran erkennst du eine Primzahl sofort.

Ein praktisches Beispiel: Ob 360 gleichzeitig durch 12 Monate, 4 Jahreszeiten und 24 Stunden teilbar ist, beantwortet ausschließlich die Zerlegung 360 = 2³ × 3² × 5, nicht die reine Primzahlprüfung.

Die Primfaktorzerlegung liefert den ggT als Produkt der gemeinsamen Primfaktoren mit dem jeweils kleineren Exponenten, der euklidische Algorithmus dagegen über wiederholte Restbildung ganz ohne Faktorisierung – für 84 = 2² × 3 × 7 und 126 = 2 × 3² × 7 liefern beide Wege denselben ggT 42.

Euklidisch gerechnet: 126 mod 84 = 42, dann 84 mod 42 = 0, also ggT = 42; über die Primfaktoren: gemeinsame Faktoren mit kleinerem Exponenten sind 2¹ × 3¹ × 7¹ = 42.

Nutze den Primfaktorzerlegung-Rechner, wenn du zusätzlich Teileranzahl oder kgV in einem Schritt brauchst, denn beide ergeben sich direkt aus der bereits berechneten Zerlegung.

Bei sehr großen Zahlen mit vielen Ziffern ist der euklidische Algorithmus dagegen schneller, weil er keine Faktorisierung benötigt und mit wenigen Divisionen auskommt – die Primfaktorzerlegung wird dort durch die notwendige Trial Division aufwendiger.

Für Schulaufgaben mit zwei- bis dreistelligen Zahlen liefern beide Verfahren in Sekundenbruchteilen dasselbe Ergebnis.

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.

Besonders langsam wird Trial Division, wenn n das Produkt zweier gleich großer Primzahlen ist – etwa 101 × 103 = 10.403 – weil der Algorithmus fast alle Teiler bis Wurzel(n) testen muss.

Gib im Rechner eine siebenstellige Zahl ein und beobachte, dass das Ergebnis sofort erscheint; bei einer neunstelligen Zahl kann je nach Gerät ein kurzes Zögern auftreten, weil Wurzel(10^9) ≈ 31.623 Testschritte anfallen.

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).

Am Startwert 360 = 2³ × 3² × 5 siehst du das direkt: 12 = 2² × 3 steckt vollständig darin, 360 ist also durch 12 teilbar. 16 = 2⁴ dagegen nicht, weil die 2 in 360 nur dreifach vorkommt. Prüfe im Zweifel Exponent für Exponent, statt zu dividieren.

Für proportionale Rechenaufgaben eignet sich der Dreisatz-Rechner, für Bruchkürzungen der Bruchrechner und für ggT/kgV direkt der Teiler-Vielfache-Rechner.