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.