Primfaktorisierung
Primfaktorisierung für mittelgrosse Zahlen
Geben Sie hier eine Zahl ein, die in Primfaktoren zerlegt werden soll:
Eingabe: +, -, *, /, ^ Beispiel: 10^22 + 1
Deine Eingabe hat 4 Stellen:
2 007
Die Primfaktorzerlegung ist gestartet. Bitte warten ...
n = 32 * 223
Bemerkung: Alle Faktoren > 341550071728321 sind sehr wahrscheinlich Primzahlen, d.h. sie haben 100 SPRP-Tests mit zufälliger Basis überstanden.
Weitere Informationen:
# So funktionieren Faktorisierungsalgorithmen