Skip to content

Instantly share code, notes, and snippets.

@martani
Created Dec 21, 2011
Embed
What would you like to do?
Pollard's rho factoring method execution time
$ ./pollard-rho 18446744073709551617
Factoring 18446744073709551617 ..
Testing GCD: 274177
Found divisor g = 274177 in 901 steps [0.004 s]
$ ./pollard-rho 10023859281455311421
Factoring 10023859281455311421 ..
Testing GCD: 1308520867
Found divisor g = 1308520867 in 25601 steps [0.037 s]
$ ./pollard-rho 3381514407894261199082034529
Factoring 3381514407894261199082034529 ..
Testing GCD: 58150790260273
Found divisor g = 58150790260273 in 5336601 steps [13.847 s]
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment