QuadraticSieve

Program using quadratic sieve to factor integers

Install

All systems
curl cmd.cat/QuadraticSieve.sh
Debian Debian
apt-get install flintqs
Ubuntu
apt-get install flintqs
Arch Arch Linux
pacman -S flintqs
image/svg+xml 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

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.

sagemath

Open Source Mathematics Software, free alternative to Magma, Maple, Mathematica, and Matlab