Primfaktorzerlegung-Rechner: Primfaktoren und Teiler berechnen
Der Primfaktorzerlegung-Rechner zerlegt jede natürliche Zahl bis 1 Billion in ihre Primfaktoren, prüft, ob sie eine Primzahl ist, und listet alle Teiler samt Anzahl und Summe auf. Mit Rechenweg Schritt für Schritt. Kostenlos und ohne Anmeldung.
Primfaktorzerlegung berechnen
Primfaktorzerlegung
–
Geben Sie eine Zahl ein.
So benutzen Sie den Primfaktorzerlegung-Rechner
- Zahl eingeben – eine natürliche Zahl ab 2 bis 1 Billion.
- Das Ergebnis zeigt die Zerlegung in Primfaktoren, ob die Zahl eine Primzahl ist, sowie Anzahl und Summe der Teiler.
- Im Rechenweg sehen Sie, durch welche Primzahlen Schritt für Schritt geteilt wurde. Darunter stehen alle Teiler der Zahl.
Was ist die Primfaktorzerlegung?
Jede natürliche Zahl größer als 1 lässt sich eindeutig als Produkt von Primzahlen schreiben (Hauptsatz der Arithmetik). Eine Primzahl ist eine Zahl, die genau zwei Teiler hat: 1 und sich selbst (2, 3, 5, 7, 11, 13 …). Beim Zerlegen teilt man die Zahl immer wieder durch die kleinste mögliche Primzahl, bis 1 übrig bleibt.
Beispiel 360: 360 ÷ 2 = 180 ÷ 2 = 90 ÷ 2 = 45 ÷ 3 = 15 ÷ 3 = 5 ÷ 5 = 1. Also 360 = 2³ · 3² · 5.
Teiler berechnen aus den Primfaktoren
Anzahl der Teiler = (e₁ + 1) · (e₂ + 1) · … (e = Exponenten der Primfaktoren)
Bei 360 = 2³ · 3² · 5¹ sind es (3+1) · (2+1) · (1+1) = 24 Teiler. Die Summe aller Teiler beträgt 1.170. Die Zerlegung nutzen Sie auch zum Kürzen von Brüchen, für den größten gemeinsamen Teiler (ggT) und das kleinste gemeinsame Vielfache (kgV).
Tabelle: Primfaktorzerlegung häufiger Zahlen
| Zahl | Primfaktorzerlegung | Teiler (Anzahl) |
|---|---|---|
| 12 | 2² · 3 | 6 |
| 24 | 2³ · 3 | 8 |
| 36 | 2² · 3² | 9 |
| 60 | 2² · 3 · 5 | 12 |
| 100 | 2² · 5² | 9 |
| 360 | 2³ · 3² · 5 | 24 |
| 1.000 | 2³ · 5³ | 16 |
| 1.001 | 7 · 11 · 13 | 8 |
Teilbarkeitsregeln als Abkürzung
- 2: Die letzte Ziffer ist gerade.
- 3: Die Quersumme ist durch 3 teilbar.
- 5: Die Zahl endet auf 0 oder 5.
- 9: Die Quersumme ist durch 9 teilbar.
- 11: Die alternierende Quersumme ist durch 11 teilbar.
Brüche mit großen Zahlen kürzen Sie bequem mit dem Bruchrechner.
Häufige Fragen zur Primfaktorzerlegung
Wie macht man eine Primfaktorzerlegung?
Man teilt die Zahl wiederholt durch die kleinste Primzahl, die sie teilt (2, 3, 5, 7 …), bis 1 übrig bleibt. Die verwendeten Teiler sind die Primfaktoren.
Wie lautet die Primfaktorzerlegung von 360?
360 = 2³ · 3² · 5, also 2 · 2 · 2 · 3 · 3 · 5.
Wann ist eine Zahl eine Primzahl?
Wenn sie genau zwei Teiler hat: 1 und sich selbst. Die Zahl 1 gilt nicht als Primzahl, 2 ist die einzige gerade Primzahl.
Wie viele Teiler hat eine Zahl?
Man erhöht jeden Exponenten der Primfaktorzerlegung um 1 und multipliziert die Ergebnisse. 360 = 2³ · 3² · 5 hat 4 · 3 · 2 = 24 Teiler.
Wofür braucht man die Primfaktorzerlegung?
Zum Kürzen von Brüchen, für ggT und kgV, in der Zahlentheorie und in der Verschlüsselung (zum Beispiel RSA).
Hinweis
Der Rechner arbeitet mit Zahlen bis 10¹². Bei sehr großen Primzahlen kann die Berechnung einen Moment dauern. Alle Berechnungen laufen in Ihrem Browser.
