Skip to content

kwando/quadratic-sieve

Repository files navigation

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

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published