ShivamSinghal1 / Competitive-Programming-Algorithms

The purpose of this repository is to get all the Algorithms required for Competitive Programming at one place. This will be very helpful. Also one can contribute to this repository and learn something from this.
https://codedigger.tech
21 stars 48 forks source link

Pollard Rho algorithm #25

Closed m-e-r-l-i-n closed 4 years ago

m-e-r-l-i-n commented 4 years ago

Pollard rho algorithm is one which is used for integer factorizations This code prime factorizes numbers as large as 10^20 using Pollard Rho factorization and Miller Rabin primality test. Please check!