Skip to content

alexbers/quadratic_sieve

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 

Repository files navigation

Simple quadratic sieve algo

Written just for educational purposes. If you need performance, choose anything else. This version is written to understand how it works.

You have to tune primes and sieving_array_size before lauching.

Using of pypy interpreter is strongly recomended.

Timing on pypy

Answer: 1819935140393 and 1001338283189

real 0m10.255s user 0m10.154s sys 0m0.082s

About

Just a factorization using a quadratic sieve algo

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages