flintqs: Multi-polynomial quadratic sieve for integer factorization¶
Description¶
This is William Hart’s GPL’d highly optimized multi-polynomial quadratic sieve for integer factorization:
See also http://www.maths.warwick.ac.uk/~masfaw/preprint.html
See also the repository: https://github.com/sagemath/FlintQS
Type¶
standard
Equivalent System Packages¶
arch:
$ sudo pacman -S flintqs
conda:
$ conda install flintqs
Debian/Ubuntu:
$ sudo apt-get install flintqs
freebsd:
$ sudo pkg install flintqs
gentoo:
$ sudo emerge flintqs
nix:
$ nix-env --install flintqs
See https://repology.org/project/flintqs/versions
If the system package is installed, ./configure will check whether it can be used.