staging.inyokaproject.org

Ok, von Pollard Rho lese ich im PDF auch was:

https://cran.r-project.org/web/packages/RcppBigIntAlgos/RcppBigIntAlgos.pdf

> primeFactorizeBig(a, namedList = FALSE, showStats = TRUE,
skipPolRho = FALSE, skipECM = TRUE, nThreads = 8)

Summary Statistics for Factoring:
    927472633854645814175599

|  Pollard Rho Time  |
|--------------------|
|         1ms        |

|     Total Time     |
|--------------------|
|         1ms        |

Big Integer ('bigz') object of length 3:
[1] 1087             438785761        2113725458503759

Kreuzschnabel schrieb:

Ich glaube, du willst es nicht kapieren.

Doch ich gebe es ZU Du hast Recht ich habe Rundungsfehler, was so verwirrt ist das selbst WolframAlpha das gleiche Ergebnis ausgibt wie der calc:

Input
10040730827×10040730841
Result
100816275680838335507
Scientific notation
1.00816275680838335507 × 10^20
Alternate form

100816275680838335507
Number names

100 quintillion ...
100 billion billion ...
Number length
21 decimal digits

Deshalb funktioniert auch deine Faktorisierung nicht, weil das natürlich eine andere Zahl mit anderen Primfaktoren ist.

Ok alles klar das Erklärt jetzt Problem 1.

danke.

verdooft:

Ok, von Pollard Rho lese ich im PDF auch was

Für sehr grosse Zahlen sehr effektiv.

Hallo,

ich bin auf der Suche nach einem Programm, das eine Natürliche Zahl(keine Primzahl oder mersenne Primzahl) faktorisieren kann,

Z.B. Python mit dem sympy Modul. Letzteres muss man manuell via pip nachinstallieren.

Gruß, noisefloor