Die Primzahlseite wird überarbeitet. Die alten Inhalte sind hier: Alte Primzahlseite
PRIMZAHLTEST | SUCHE | PRIMFAKTOREN | RECHNER
Einfache Formeleingabe möglich: +, -, *, /, ^ Beispiel: 10^22 + 1
Informationen zur Primfaktorisierung
Die online Primzahlfaktorisierung zerlegt eine zusammengesetzte Zahl in Primfaktoren. Die Primfaktorisierung ist wesentlich aufwendiger als die Primzahlsuche. Die maximale Bearbeitungszeit beträgt 10 Sekunden. In dieser Zeit kann nicht jede Zahl faktorisiert werden. Eventuell bricht das Skript die Suche bei einer zu großen Zahlen ab.
Wie groß darf die Zahl sein? Das kann man so nicht sagen. Das Skript kommt normalerweise mit 20-stelligen Zahlen sehr gut zurecht. Je größer die Zahlen werden, desto seltener findet das Skript alle Primfaktoren. Manchmal funktionieren aber auch größere Zahlen, wie z.B. n=10^95+1.
FAQ
Wie faktorisiert man zusammengesetzte Zahlen?
Wie funktioniert dieser Faktorisierungsalgorithmus?
Wie lautet der Quellcode dieser Primfaktoriserung?