Primfaktorzerlegung-Rechner
Zerlege eine ganze Zahl in ihre Primfaktoren und sieh das Ergebnis in Potenzschreibweise (360 = 2³ × 3² × 5), mit Divisionsleiter, Anzahl und Summe der Teiler und einer Liste aller Teiler. Funktioniert für Zahlen bis 10¹⁵.
Zuletzt aktualisiert:
Jede ganze Zahl von 2 bis 10¹⁵ (1,000,000,000,000,000)
Anleitung: Primfaktorzerlegung-Rechner
- Gib eine ganze Zahl ein von 2 bis 10¹⁵ oder tippe auf ein Beispiel.
- Klicke auf „Primfaktoren finden“ (die Ergebnisse aktualisieren sich auch während der Eingabe).
- Lies die Potenzschreibweise und das ausgeschriebene Produkt der Primzahlen ab.
- Folge der Faktorleiter, um jede Division durch eine Primzahl zu sehen.
- Kopiere die Ergebnisse oder lade die Tabelle der Primfaktoren als CSV herunter.
So funktioniert die Primfaktorzerlegung
Teile durch die kleinste Primzahl, die die Zahl ohne Rest teilt, schreibe sie auf und mache mit dem Quotienten weiter. Höre auf, wenn der Quotient 1 ist. Zum Beispiel: 360 ÷ 2 = 180, 180 ÷ 2 = 90, 90 ÷ 2 = 45, 45 ÷ 3 = 15, 15 ÷ 3 = 5, 5 ÷ 5 = 1, also 360 = 2³ × 3² × 5.
Aus der Zerlegung n = p₁a × p₂b × … kannst du ablesen:
- Anzahl der Teiler: (a + 1)(b + 1)…
- Teilersumme: (1 + p₁ + … + p₁a)(1 + p₂ + … + p₂b)…
- Eulersche Phi-Funktion: φ(n) = n × (1 − 1/p₁)(1 − 1/p₂)…
- ggT zweier Zahlen: die gemeinsamen Primzahlen mit den kleineren Exponenten. kgV: jede Primzahl mit dem größeren Exponenten.
Primfaktorzerlegungen gängiger Zahlen
| Zahl | Primfaktorzerlegung | Teiler |
|---|---|---|
| 12 | 2² × 3 | 6 |
| 24 | 2³ × 3 | 8 |
| 36 | 2² × 3² | 9 |
| 48 | 2⁴ × 3 | 10 |
| 60 | 2² × 3 × 5 | 12 |
| 72 | 2³ × 3² | 12 |
| 84 | 2² × 3 × 7 | 12 |
| 90 | 2 × 3² × 5 | 12 |
| 100 | 2² × 5² | 9 |
| 120 | 2³ × 3 × 5 | 16 |
| 144 | 2⁴ × 3² | 15 |
| 360 | 2³ × 3² × 5 | 24 |
| 1,000 | 2³ × 5³ | 16 |
| 1,001 | 7 × 11 × 13 | 8 |
Die Primzahlen unter 50 sind 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43 und 47.
Häufige Fragen
Was ist eine Primfaktorzerlegung?
Das Schreiben einer ganzen Zahl als Produkt von Primzahlen. Jede ganze Zahl größer als 1 hat genau eine Primfaktorzerlegung (Fundamentalsatz der Arithmetik), zum Beispiel 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5.
Wie findet man die Primfaktoren einer Zahl?
Teile durch die kleinste Primzahl, die ohne Rest aufgeht (2, dann 3, 5, 7 …), und wiederhole das mit dem Quotienten, bis du bei 1 ankommst. Du musst nur Primzahlen bis zur Quadratwurzel des Rests testen; teilt keine davon, ist der Rest eine Primzahl.
Wie zählt man die Teiler aus der Primfaktorzerlegung?
Addiere zu jedem Exponenten 1 und multipliziere. 360 = 2³ × 3² × 5¹ hat (3+1)(2+1)(1+1) = 24 Teiler.
Was ist ein Faktorbaum?
Ein Diagramm, das eine Zahl in zwei Faktoren aufteilt und dann jeden Faktor weiter aufteilt, bis nur noch Primzahlen übrig sind. Die hier gezeigte Leiter ist dieselbe Idee, geschrieben als wiederholte Division durch Primzahlen.
Ist 1 eine Primzahl?
Nein. Eine Primzahl hat genau zwei Teiler, 1 und sich selbst, und 1 hat nur einen. Dass 1 ausgeschlossen wird, sorgt dafür, dass die Primfaktorzerlegung jeder Zahl eindeutig ist.
Wie lautet die Primfaktorzerlegung von 100?
100 = 2² × 5² (2 × 2 × 5 × 5). Sie hat (2+1)(2+1) = 9 Teiler: 1, 2, 4, 5, 10, 20, 25, 50 und 100.
Wofür wird die Primfaktorzerlegung verwendet?
Um den größten gemeinsamen Teiler und das kleinste gemeinsame Vielfache zu finden, Brüche und Quadratwurzeln zu vereinfachen, Teiler zu zählen, und in der Kryptografie, wo RSA darauf beruht, wie schwer sich sehr große Zahlen faktorisieren lassen.
Werden alle Tools auf FreeToolCabin auf Qualität und Genauigkeit getestet?
Ja. Jedes Tool auf der Website durchläuft automatische Tests in echten Browsern, die prüfen, ob das Ergebnis stimmt und keine Fehler auftreten. Wenn du einen Fehler findest oder einen Vorschlag hast, schreib uns an [email protected] – wir sehen es uns an.