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¹².

Rechner wird vorbereitet …

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

  1. Zahl eintragen

    Eine ganze Zahl von 2 bis 1.000.000.000.000.

  2. Auf „Zerlegen“ klicken

    Der Rechner teilt durch die kleinsten Primzahlen, bis nichts übrig bleibt.

  3. 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.

  1. Geben Sie 360 für „Ganze Zahl (2 bis 10¹²)“ ein.
  2. Klicken Sie auf Zerlegen.
  3. 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.

  1. Geben Sie 97 für „Ganze Zahl (2 bis 10¹²)“ ein.
  2. Klicken Sie auf Zerlegen.
  3. 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.

Primfaktorzerlegungen
ZahlZerlegungAnzahl der TeilerSumme der Teiler
122^2 · 3628
602^2 · 3 · 512168
1002^2 · 5^29217
3602^3 · 3^2 · 5241.170
1.0017 · 11 · 1381.344
2.3102 · 3 · 5 · 7 · 11326.912

Wo Sie den Rechner brauchen

Brüche kürzen

Gemeinsame Faktoren erkennen.

ggT und kgV

Zahlen vergleichen.

Schule und Studium

Zerlegungen prüfen.

ggT und kgV

Gemeinsame Teiler und Vielfache.

Zum ggT kgV Rechner →

Brüche

Bruchrechnung.

Zum Bruchrechner →

Anzahlen

Möglichkeiten zählen.

Zum Kombinatorik Rechner →

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.