Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

vivace1's blog

Pollard Rho Integer factorization
By vivace1, history, 10 years ago, In English

How can we use pollard rho algorithm to print/get entire prime factorization of a number ?

  • Vote: I like it
  • -4
  • Vote: I do not like it

»
10 years ago, hide # |
 
Vote: I like it +3 Vote: I do not like it

Here's an implementation which you can follow: http://morris821028.github.io/2015/07/11/uva-11476/

→ Reply