Skip to content

dbrazel/integer-factorization

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published