Primfaktor Rechner
Zerlegen Sie eine Zahl in Primfaktoren, prüfen Sie, ob sie eine Primzahl ist, und erhalten Sie Teileranzahl, Teilersumme, die Eulersche φ-Funktion und alle Teiler bis 10¹².
Auf einen Blick
- Bereich
- 2 bis 10^12
- Ergebnis
- Zerlegung, Primzahltest
- Zusatz
- Teiler, Teilersumme, φ(n)
- Verfahren
- Probedivision
Primzahlen und Primfaktoren
Eine Primzahl ist eine natürliche Zahl größer als 1, die nur durch 1 und sich selbst teilbar ist: 2, 3, 5, 7, 11 und so weiter. Alle anderen Zahlen ab 2 sind zusammengesetzt und lassen sich als Produkt von Primzahlen schreiben, den Primfaktoren. Diese Zerlegung ist eindeutig, wenn man von der Reihenfolge absieht; das ist der Fundamentalsatz der Arithmetik. 360 ist zum Beispiel 2 mal 2 mal 2 mal 3 mal 3 mal 5, kurz 2³ · 3² · 5. Gerade Zahlen über 2 haben immer den Faktor 2, Zahlen mit Quersumme durch 3 den Faktor 3.
Der Rechner nutzt Probedivision: Er teilt durch 2, durch 3 und dann durch Zahlen der Form 6k ± 1, bis der Rest eins ist oder die Wurzel erreicht wird. Das ist für Zahlen bis 10¹² schnell genug.
So funktioniert es
Zahl eintragen
Eine ganze Zahl von 2 bis 1.000.000.000.000.
Auf „Zerlegen“ klicken
Der Rechner teilt durch die kleinsten Primzahlen, bis nichts übrig bleibt.
Ergebnis lesen
Sie sehen die Zerlegung, ob die Zahl prim ist, die Teiler und die Tabelle der Primfaktoren.
Formel
n = p₁^e₁ · p₂^e₂ · … · p_k^e_k Anzahl der Teiler = (e₁ + 1) · (e₂ + 1) · … · (e_k + 1) Euler φ(n) = n · Π (1 − 1 ÷ pᵢ)
- Primzahl — Eine natürliche Zahl größer 1, die nur durch 1 und sich selbst teilbar ist
- Hauptsatz — Jede natürliche Zahl ab 2 lässt sich bis auf die Reihenfolge eindeutig in Primfaktoren zerlegen
Beispiel: 360 = 2³ · 3² · 5; die Teileranzahl ist (3+1)(2+1)(1+1) = 24.
Rechenbeispiele
Beispiel 1360
Eine Zahl mit vielen Teilern.
- Geben Sie 360 für „Ganze Zahl (2 bis 10¹²)“ ein.
- Klicken Sie auf Zerlegen.
- Das Ergebnis: 360 = 2^3 · 3^2 · 5
360 = 2^3 · 3^2 · 5. Die Zahl hat 24 Teiler mit der Summe 1.170, φ(360) = 96. Alle Teiler: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360.
Beispiel 297 (eine Primzahl)
Ein Test auf Primzahl.
- Geben Sie 97 für „Ganze Zahl (2 bis 10¹²)“ ein.
- Klicken Sie auf Zerlegen.
- Das Ergebnis: 97 ist eine Primzahl
97 ist eine Primzahl: Sie hat nur die Teiler 1 und 97, die Teilersumme beträgt 98 und φ(97) = 96.
| Zahl | Zerlegung | Anzahl der Teiler | Summe der Teiler |
|---|---|---|---|
| 12 | 2^2 · 3 | 6 | 28 |
| 60 | 2^2 · 3 · 5 | 12 | 168 |
| 100 | 2^2 · 5^2 | 9 | 217 |
| 360 | 2^3 · 3^2 · 5 | 24 | 1.170 |
| 1.001 | 7 · 11 · 13 | 8 | 1.344 |
| 2.310 | 2 · 3 · 5 · 7 · 11 | 32 | 6.912 |
Wo Sie den Rechner brauchen
Brüche kürzen
Gemeinsame Faktoren erkennen.
ggT und kgV
Zahlen vergleichen.
Schule und Studium
Zerlegungen prüfen.
Wozu Primfaktoren dienen
Mit den Primfaktoren kürzt man Brüche, findet den größten gemeinsamen Teiler (ggT) und das kleinste gemeinsame Vielfache (kgV) – dazu dient der ggT kgV Rechner – und zählt Teiler. Die Teileranzahl ergibt sich aus den Exponenten, die Teilersumme aus einer Produktformel. Die Eulersche φ-Funktion zählt die Zahlen bis n, die zu n teilerfremd sind, und spielt in der Kryptographie eine Rolle. Quadratzahlen erkennt man an lauter geraden Exponenten. Bruchrechnen erleichtert der Bruchrechner, Anzahlen von Möglichkeiten der Kombinatorik Rechner.
Bei sehr großen Zahlen mit sehr großen Primfaktoren kann die Rechnung länger dauern; für kryptographische Zahlen reicht dieses Verfahren nicht.
Tipps für genaue Ergebnisse
Teilbarkeitsregeln nutzen
Gerade Zahlen, Quersumme 3 und Endziffer 5 verraten erste Faktoren.
Bis zur Wurzel prüfen
Ein Teiler über der Wurzel hat einen Partner darunter.
Exponenten zählen
Sie bestimmen die Teileranzahl.
Häufige Fehler vermeiden
1 als Primzahl
Die 1 ist keine Primzahl.
Faktor doppelt gezählt
Potenzschreibweise fasst gleiche Faktoren zusammen.
Alle Teiler als Primfaktoren
Teiler wie 4 oder 6 sind zusammengesetzt.
Häufige Fragen
Wie zerlege ich eine Zahl in Primfaktoren?
Durch wiederholtes Teilen mit der kleinsten Primzahl, die ohne Rest aufgeht.
Wie prüfe ich, ob eine Zahl prim ist?
Wenn sie keinen Teiler zwischen 2 und ihrer Wurzel hat, ist sie prim.
Wie viele Teiler hat eine Zahl?
Das Produkt der um 1 erhöhten Exponenten der Primzerlegung; 360 hat 24 Teiler.
Wozu braucht man die Primfaktoren?
Zum Kürzen von Brüchen, für ggT und kgV und in der Kryptographie.