QuadraticSieve
Program using quadratic sieve to factor integers
Install
- All systems
-
curl cmd.cat/QuadraticSieve.sh
- Debian
-
apt-get install flintqs
- Ubuntu
-
apt-get install flintqs
- Arch Linux
-
pacman -S flintqs
- Kali Linux
-
apt-get install flintqs
- Fedora
-
dnf install sagemath
- Windows (WSL2)
-
sudo apt-get update
sudo apt-get install flintqs
- Raspbian
-
apt-get install flintqs
- Dockerfile
- dockerfile.run/QuadraticSieve
flintqs
Program using quadratic sieve to factor integers
This package includes William Hart's program to find prime factors of large integers (at least forty digits). It does so using highly optimized multi-polynomial quadratic sieve.