GAP Package FactInt
This package 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.
The current version of this package is version 1.6.3, released on 2019-11-15.
For more information, please refer to the package manual.
There is also a README file.
This package requires GAP version >=4.8.8
The following other GAP packages are needed:
For bug reports, feature requests and suggestions, please use the