dbrazel / integer-factorization

An implementation of Pollard's Rho

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.

About

An implementation of Pollard's Rho


Languages

Language:C 98.2%Language:Makefile 1.8%