Primfaktorzerlegung Rechner
Primfaktorzerlegung Rechner
Ganze Zahl von 2 bis 9.007.199.254.740.991 (16 Stellen) eingeben.
Gib eine natürliche Zahl ein und erhalte sofort ihre Primfaktorzerlegung in Potenzschreibweise, alle Teiler mit Anzahl und Summe und die Info, ob die Zahl eine Primzahl oder zusammengesetzt ist – mit Rechenweg. Funktioniert bis 16 Stellen, praktisch für Hausaufgaben und die Teilermenge.
So benutzt du den Rechner
- Eine natürliche Zahl ab 2 eingeben, z. B.
360– bis 16 Stellen (9.007.199.254.740.991). Oder auf ein Beispiel klicken: 360, 1001, 97. Dann auf Berechnen klicken oder Enter drücken. - Das Ergebnis erscheint sofort: die Primfaktorzerlegung (Potenzschreibweise), z. B. 360 = 2³ × 3² × 5, und Ausgeschrieben 360 = 2 × 2 × 2 × 3 × 3 × 5. Bei einer Primzahl steht „97 ist eine Primzahl“.
- Unter Alle Teiler stehen alle Teiler aufsteigend, dazu Teileranzahl, Teilersumme und Teilerpaare (1 × 360, 2 × 180 …).
- Unter Rechenweg siehst du die fortgesetzte Division Schritt für Schritt.
- Mit dem Symbol neben einem Ergebnis kopierst du es.
Teiler, Primzahlen und Primfaktoren
- Teiler: eine Zahl, die eine andere ohne Rest teilt. 12 : 3 = 4 ohne Rest, also ist 3 ein Teiler von 12. Die Teilermenge von 12 ist 1, 2, 3, 4, 6, 12.
- Primzahl: eine natürliche Zahl größer als 1 mit genau zwei Teilern, 1 und sich selbst: 2, 3, 5, 7, 11, 13.
- Zusammengesetzte Zahl: eine Zahl größer als 1 mit weiteren Teilern: 4, 6, 9, 12.
- 1 ist weder Primzahl noch zusammengesetzt.
- Primfaktor: ein Teiler, der eine Primzahl ist. Die Primfaktoren von 12 sind 2 und 3.
- Primfaktorzerlegung: eine Zahl als Produkt von Primzahlen schreiben, z. B. 12 = 2 × 2 × 3. Nach dem Fundamentalsatz der Arithmetik ist sie (bis auf die Reihenfolge) eindeutig.
So zerlegst du eine Zahl in Primfaktoren
Am Beispiel 360 liefern beide Verfahren 360 = 2 × 2 × 2 × 3 × 3 × 5.
Verfahren 1: Fortgesetzte Division
Durch die kleinste Primzahl 2 teilen; geht es nicht mehr, zur nächsten Primzahl (3, 5, 7 …) wechseln, bis der Quotient eine Primzahl ist:
2 ) 360
───
2 ) 180
───
2 ) 90
───
3 ) 45
───
3 ) 15
───
5
Die Teiler links und die 5 unten sind alle Primfaktoren: 360 = 2 × 2 × 2 × 3 × 3 × 5.
Verfahren 2: Faktorbaum (Primfaktorbaum)
Die Zahl in zwei beliebige Faktoren zerlegen und alle Faktoren, die keine Primzahl sind, weiter zerlegen, bis jeder Ast mit einer Primzahl endet:
360
/ \
36 10
/ \ / \
6 6 2 5
/ \ / \
2 3 2 3
Die Primzahlen an den Enden einsammeln: 2, 3, 2, 3, 2, 5 – sortiert 2 × 2 × 2 × 3 × 3 × 5. Egal, wie man anfängt (z. B. 360 = 12 × 30), das Ergebnis ist immer gleich.
Potenzschreibweise
Gleiche Primfaktoren als Potenz zusammenfassen, aufsteigend sortiert: 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5.
Teileranzahl und Teilersumme
Anzahl der Teiler: zu jedem Exponenten 1 addieren und multiplizieren. 360 = 2³ × 3² × 5¹ hat also (3 + 1) × (2 + 1) × (1 + 1) = 24 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
Jeder Teiler hat die Form 2ᵃ × 3ᵇ × 5ᶜ mit a von 0 bis 3 (4 Möglichkeiten), b von 0 bis 2 (3) und c von 0 bis 1 (2): 4 × 3 × 2 = 24 Kombinationen.
Teilersumme: (1 + 2 + 4 + 8) × (1 + 3 + 9) × (1 + 5) = 15 × 13 × 6 = 1170.
Tipp für die Teilermenge von Hand: paarweise ab 1 suchen – 1 × 360, 2 × 180, 3 × 120 … – und aufhören, wenn sich die Paare treffen (ab der Quadratwurzel).
So erkennst du eine Primzahl
Es reicht, durch die Primzahlen bis zur Quadratwurzel zu teilen; geht keine ohne Rest auf, ist die Zahl prim. √97 ≈ 9,8, also nur 2, 3, 5 und 7 testen – keine teilt, also ist 97 eine Primzahl.
Mit den Teilbarkeitsregeln lassen sich die meisten Zahlen schnell ausschließen:
| Teilbar durch | Regel | Beispiel |
|---|---|---|
| 2 | Die letzte Ziffer ist 0, 2, 4, 6 oder 8 | 358 |
| 3 | Die Quersumme ist durch 3 teilbar | 471 (4 + 7 + 1 = 12) |
| 5 | Die letzte Ziffer ist 0 oder 5 | 925 |
| 9 | Die Quersumme ist durch 9 teilbar | 846 (8 + 4 + 6 = 18) |
| 11 | Die alternierende Quersumme ist durch 11 teilbar (auch 0) | 1001 (1 − 0 + 0 − 1 = 0) |
Vorsicht bei zusammengesetzten Zahlen, die wie Primzahlen aussehen: 91 = 7 × 13, 221 = 13 × 17, 1001 = 7 × 11 × 13.
Primzahlen bis 100
Bis 100 gibt es 25 Primzahlen:
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
Außer 2 sind alle Primzahlen ungerade – 2 ist die einzige gerade Primzahl.
Häufige Fragen
Wie macht man eine Primfaktorzerlegung?
Durch die kleinste Primzahl teilen, die ohne Rest aufgeht (2, dann 3, 5, 7 …), und mit dem Quotienten weitermachen, bis er eine Primzahl ist. Alle Teiler und der letzte Quotient sind die Primfaktoren. Beispiel: 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5.
Ist 1 eine Primzahl?
Nein. Eine Primzahl muss größer als 1 sein und genau zwei Teiler haben, 1 und sich selbst. 1 hat nur einen Teiler und ist daher weder Primzahl noch zusammengesetzt. Die kleinste Primzahl ist 2, die einzige gerade Primzahl.
Wie prüft man, ob eine Zahl eine Primzahl ist?
Teile sie durch alle Primzahlen bis zu ihrer Quadratwurzel. Geht keine ohne Rest auf, ist sie eine Primzahl. Bei 97 genügen 2, 3, 5 und 7. Du kannst die Zahl auch einfach in diesen Rechner eingeben.
Wie berechnet man die Anzahl der Teiler?
Schreibe die Primfaktorzerlegung in Potenzschreibweise, addiere zu jedem Exponenten 1 und multipliziere. Für 360 = 2³ × 3² × 5 ergibt das (3 + 1) × (2 + 1) × (1 + 1) = 24 Teiler. Eine Primzahl hat immer genau 2 Teiler.
Ist die Primfaktorzerlegung eindeutig?
Ja. Nach dem Fundamentalsatz der Arithmetik lässt sich jede natürliche Zahl größer als 1 bis auf die Reihenfolge auf genau eine Weise als Produkt von Primzahlen schreiben. Deshalb liefern Divisionsverfahren und Faktorbaum immer dasselbe Ergebnis.
- kgV- und ggT-Rechner: kgV und ggT mehrerer Zahlen mit Rechenweg.
- Standardabweichung Rechner: Mittelwert, Varianz und Standardabweichung.
- Zufallszahlengenerator: Zufallszahlen in jedem Bereich.