Zum Inhalt springen

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.

Zurücksetzen

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.

Über OneClick Pro

OneClick Pro ist eine kostenlose Sammlung mit mehr als 150 Webtools für die tägliche Arbeit: Bilder und Einheiten umwandeln, Code formatieren und validieren, Domains und SEO überprüfen sowie mit Texten, Terminen und Zahlen arbeiten. Jedes Tool funktioniert ohne Registrierung oder Abo. Deine Eingaben werden nur zur Berechnung des Ergebnisses verwendet und niemals gespeichert. Nutze die Sammlung als praktischen Werkzeugkasten für einzelne Aufgaben oder setze ein Lesezeichen für die Tools, die du täglich brauchst.