gap-factint

FactInt is a GAP 4 package which provides routines for factoring
integers, in particular:

Pollard's p-1
Williams' p+1
Elliptic Curves Method (ECM)
Continued Fraction Algorithm (CFRAC)
Multiple Polynomial Quadratic Sieve (MPQS)

It also provides access to  Richard P. Brent's tables  of factors of
integers of the form b^k +/- 1.

          

---

License: GPL-2.0+
URL: http://www.cip.mathematik.uni-stuttgart.de/~kohlsn/factint.html