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

Deine Anzeige hier?

[Schreib uns eine E-Mail](mailto:hi@dennn.is?subject=Werbung%20auf%20OneClick%20Pro)

[Anzeige 433 Tools für deine KI-Agenten über einen MCP-Server.](https://multitaskai.com/de/?ref=oneclickpro)
