Created as a school project when Pollard's rho algorithm didn't give satisfactory performance.
- Requires GMP
- Build by running
make
The factorizer reads line-separated numbers from stdin and outputs the factors to stdout. Run the sample input using ./quadratic_sieve < sample.in.