Skip to content

Latest commit

 

History

History
16 lines (12 loc) · 429 Bytes

README.md

File metadata and controls

16 lines (12 loc) · 429 Bytes

Quadratic Sieve

run like this:

ruby factorizer.rb <YOUR NUMBER> [FACTORBASE SIZE = 1000]

This outputs something like this:

generating factor base (300)
finding relations 100.0%
run gaussion elimination
trying results
factorization complete
182275519598130020422753 = 394018281317 * 462606757709
Total time 11.07 s