Ü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 , 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.
Beispiel
Zerlege 360 mit einer Divisionsleiter: , , , , , und 5 ist eine Primzahl. Also gilt . Die Zahl hat Teiler.
Ein größeres Beispiel: ; 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 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 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 . 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 sind das 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 und ist der ggT und das kgV .
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.
| Parameter | Wert | Wenn nicht angegeben |
|---|---|---|
nGanze Zahl | ganze Zahl beliebiger Länge | erforderlich |
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"]