/integer-factorization

An implementation of Pollard's Rho

Primary LanguageC

This was a project for the Discrete Structures class in the CU Boulder Computer Science department. In it, I implement Pollard's Rho algorithm for integer factorization with Brent's cycle detection method. I use the GNU GMP library for arbitrary precision math.

Compile by running make.

If you execute factor_cmd, you can enter the integer you wish to factor at the prompt.