Primfaktorzerlegung-Rechner

Deine Werte

Ab 2, bis zu 40 Stellen

Große Zahlen nutzen Pollards Rho-Methode; 20-stellige Zahlen dauern meist nur Sekundenbruchteile.

Ergebnis

Primfaktorzerlegung von 360

360=23⋅32⋅5360=2^{3}\cdot3^{2}\cdot5
Primzahl
Nein
Verschiedene Primfaktoren
3
Primfaktoren mit Vielfachheit
6
Teileranzahl
24
Teilersumme
1.170
Vorherige Primzahl
359
Nächste Primzahl
367

Divisionsleiter

DividendPrimzahlQuotient
3602180
180290
90245
45315
1535
551
Alle 24 Teiler anzeigen

1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360

Über dieses Tool

Jede ganze Zahl größer als 1 ist entweder eine Primzahl oder ein Produkt von Primzahlen, und dieses Produkt ist bis auf die Reihenfolge der Faktoren eindeutig (Fundamentalsatz der Arithmetik). Die Primfaktorzerlegung ist die Grundlage zum Kürzen von Brüchen, zum Bestimmen von ggT und kgV, zum Vereinfachen von Wurzeln und zum Zählen von Teilern. Der Rechner zerlegt Zahlen mit bis zu 40 Stellen direkt in deinem Browser mit exakter Arithmetik.

So funktioniert es

Gib eine ganze Zahl ab 2 ein. Der Rechner schreibt sie als Produkt von Primzahlen in Potenzschreibweise, etwa 360=23⋅32⋅5360=2^{3}\cdot3^{2}\cdot5, und zeigt die Divisionsleiter: Teile immer wieder durch den kleinsten Primfaktor, bis 1 übrig bleibt.

Du erhältst außerdem die Teileranzahl und die Teilersumme, die vollständige Liste der Teiler, wenn es höchstens 1.000 sind, ob die Zahl eine Primzahl ist, und die nächstgelegenen Primzahlen darunter und darüber. Tausendertrennzeichen in der Eingabe sind kein Problem.

n=p1a1 p2a2⋯pkakd(n)=(a1+1)(a2+1)⋯(ak+1)\begin{gathered}n=p_1^{a_1}\,p_2^{a_2}\cdots p_k^{a_k}\\[0.6em]d(n)=(a_1+1)(a_2+1)\cdots(a_k+1)\end{gathered}

Beispiel

Zerlege 360 mit einer Divisionsleiter: 360÷2=180360\div2=180, 180÷2=90180\div2=90, 90÷2=4590\div2=45, 45÷3=1545\div3=15, 15÷3=515\div3=5, und 5 ist eine Primzahl. Also gilt 360=23⋅32⋅5360=2^{3}\cdot3^{2}\cdot5. Die Zahl hat (3+1)(2+1)(1+1)=24(3+1)(2+1)(1+1)=24 Teiler.

Ein größeres Beispiel: 600851475143=71⋅839⋅1471⋅6857600851475143=71\cdot839\cdot1471\cdot6857; der größte Primfaktor ist 6857.

Tabelle der Primfaktorzerlegungen

Primfaktorzerlegungen von 2 bis 60

  • 2 = 2
  • 3 = 3
  • 4 = 2²
  • 5 = 5
  • 6 = 2 × 3
  • 7 = 7
  • 8 = 2³
  • 9 = 3²
  • 10 = 2 × 5
  • 11 = 11
  • 12 = 2² × 3
  • 13 = 13
  • 14 = 2 × 7
  • 15 = 3 × 5
  • 16 = 2⁴
  • 17 = 17
  • 18 = 2 × 3²
  • 19 = 19
  • 20 = 2² × 5
  • 21 = 3 × 7
  • 22 = 2 × 11
  • 23 = 23
  • 24 = 2³ × 3
  • 25 = 5²
  • 26 = 2 × 13
  • 27 = 3³
  • 28 = 2² × 7
  • 29 = 29
  • 30 = 2 × 3 × 5
  • 31 = 31
  • 32 = 2⁵
  • 33 = 3 × 11
  • 34 = 2 × 17
  • 35 = 5 × 7
  • 36 = 2² × 3²
  • 37 = 37
  • 38 = 2 × 19
  • 39 = 3 × 13
  • 40 = 2³ × 5
  • 41 = 41
  • 42 = 2 × 3 × 7
  • 43 = 43
  • 44 = 2² × 11
  • 45 = 3² × 5
  • 46 = 2 × 23
  • 47 = 47
  • 48 = 2⁴ × 3
  • 49 = 7²
  • 50 = 2 × 5²
  • 51 = 3 × 17
  • 52 = 2² × 13
  • 53 = 53
  • 54 = 2 × 3³
  • 55 = 5 × 11
  • 56 = 2³ × 7
  • 57 = 3 × 19
  • 58 = 2 × 29
  • 59 = 59
  • 60 = 2² × 3 × 5

Die 25 Primzahlen unter 100

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

Eine Zahl ist eine Primzahl, wenn ihre Zerlegung nur aus ihr selbst besteht. Um eine Zahl n von Hand auf Primfaktoren zu prüfen, musst du nur Primzahlen bis n\sqrt{n} testen.

Annahmen und Grenzen

Zahlen mit bis zu 40 Stellen werden akzeptiert. Kleine Faktoren werden per Probedivision gefunden, größere mit Pollards Rho-Methode, innerhalb eines festen Rechenbudgets, damit die Seite reaktionsschnell bleibt. Hat eine Zahl zwei sehr große Primfaktoren (jeweils etwa 13 Stellen oder mehr), meldet der Rechner den Teil, den er nicht zerlegen konnte. Für Zahlen unter 3,3×10243{,}3\times10^{24} ist die Primalität bewiesen; größere Primzahlen werden nach 13 Miller-Rabin-Tests als wahrscheinliche Primzahlen ausgegeben.

Häufig gestellte Fragen

Was ist eine Primfaktorzerlegung?

Man schreibt eine Zahl als Produkt von Primzahlen, zum Beispiel 84=2⋅2⋅3⋅7=22⋅3⋅784=2\cdot2\cdot3\cdot7=2^{2}\cdot3\cdot7. Bis auf die Reihenfolge gibt es dafür nur eine Möglichkeit.

Wie zeichnet man einen Primfaktorbaum?

Zerlege die Zahl in zwei beliebige Faktoren und zerlege dann jeden Faktor, der keine Primzahl ist, weiter, bis an den Enden der Äste nur noch Primzahlen stehen. Egal, mit welcher Zerlegung du beginnst, du erhältst dieselben Primzahlen. Die hier verwendete Divisionsleiter folgt derselben Idee und teilt immer durch die kleinste Primzahl.

Wie bestimme ich die Anzahl der Teiler?

Addiere 1 zu jedem Exponenten der Primfaktorzerlegung und multipliziere die Ergebnisse. Für 72=23⋅3272=2^{3}\cdot3^{2} sind das (3+1)(2+1)=12(3+1)(2+1)=12 Teiler.

Ist 1 eine Primzahl?

Nein. Eine Primzahl hat genau zwei Teiler, 1 und sich selbst, und 1 hat nur einen. Ohne die 1 bleiben Primfaktorzerlegungen eindeutig. 2 ist die einzige gerade Primzahl.

Wie hilft die Primfaktorzerlegung bei ggT und kgV?

Für den ggT nimmst du jeden gemeinsamen Primfaktor mit dem kleineren Exponenten, für das kgV jeden Primfaktor mit dem größeren Exponenten. Für 12=22⋅312=2^{2}\cdot3 und 18=2⋅3218=2\cdot3^{2} ist der ggT 2⋅3=62\cdot3=6 und das kgV 22⋅32=362^{2}\cdot3^{2}=36.

Link mit deinen Werten

Hänge diese Parameter an die Adresse dieser Seite an, um sie mit bereits ausgefüllten Werten zu öffnen, etwa um eine Berechnung zu teilen oder aus einem KI-Assistenten darauf zu verlinken. Das Ergebnis wird im Browser berechnet: Das HTML der Seite zeigt ein Beispiel mit den Standardwerten, und das Tool setzt das Attribut data-url-params, sobald die Werte aus dem Link übernommen sind.

ParameterWertWenn nicht angegeben
nGanze Zahlganze Zahl beliebiger Längeerforderlich

Beispiele

  • ?n=1001
  • ?n=600851475143

Schreibe Dezimalzahlen mit Punkt. Kodiere ein Leerzeichen als %20, + als %2B, # als %23 und & als %26.

Ergebniselemente: [data-result-block="prime_factorization_calculator"]