Skip to content

Latest commit

 

History

History
5 lines (3 loc) · 585 Bytes

README.md

File metadata and controls

5 lines (3 loc) · 585 Bytes

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.