Primfaktorzerlegungsrechner
Zerlege eine ganze Zahl mit bis zu 40 Stellen in ihre Primfaktoren, dargestellt mit Exponenten, zum Beispiel 360 = 2³ × 3² × 5. Das Ergebnis zeigt auch, ob die Zahl eine Primzahl ist und wie viele Teiler sie hat.
Häufig gestellte Fragen
Wie findet der Rechner die Faktoren?
Zuerst teilt er kleine Primzahlen heraus, prüft den Rest mit dem Miller-Rabin-Primzahltest und zerlegt zusammengesetzte Teile mit dem Pollard-Rho-Algorithmus.
Wie groß kann die Zahl sein?
Bis zu 40 Stellen. Bei Zahlen, deren kleinste Primfaktoren beide sehr groß sind, etwa dem Produkt zweier 20-stelliger Primzahlen, kann die Berechnung zu lange dauern; in diesem Fall weist das Werkzeug darauf hin.
Wie wird die Anzahl der Teiler berechnet?
Anhand der Exponenten der Primfaktoren: Addiere zu jedem Exponenten eins und multipliziere die Ergebnisse. 360 = 2³ × 3² × 5 hat (3+1)(2+1)(1+1) = 24 Teiler.
Ist 1 eine Primzahl?
Nein. Eine Primzahl hat genau zwei Teiler, 1 und sich selbst. Die kleinste Primzahl ist daher 2. Der Rechner akzeptiert Zahlen ab 2.
Wie zuverlässig ist der Primzahltest?
Miller-Rabin mit den ersten 13 Primzahlbasen liefert für jede Zahl unter 3.3 × 10^24 das korrekte Ergebnis. Bei größeren Zahlen ist die Wahrscheinlichkeit eines falschen Ergebnisses vernachlässigbar.
Kann ich Tausendertrennzeichen verwenden?
Ja. Leerzeichen, Kommas, Unterstriche und Apostrophe zwischen Ziffern werden vor der Faktorisierung entfernt.