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.7.0, released on 2026-08-07. For more information, please refer to the package manual. There is also a README file.

License: GPL-2.0-or-later

Dependencies

This package requires GAP version >=4.10

Author

Stefan Kohl.

Citing

Please, cite this package as

[Koh26] Kohl, S., FactInt, Advanced Methods for Factoring Integers, Version 1.7.0 (2026)
(GAP package), https://gap-packages.github.io/FactInt.

You can get more info by typing Cite("FactInt"); in the gap prompt.

Copy BibTeX to clipboard

Feedback

For bug reports, feature requests and suggestions, please use the issue tracker.