GAP

Main Branches

Downloads  Installation  Overview  Data Libraries  Packages  Documentation  Contacts  FAQ  GAP 3 

GAP package FactInt

Advanced Methods for Factoring Integers

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.

Author
Stefan Kohl
Maintainers
Stefan Kohl, Alexander Konovalov
Version with GAP 4.13.0
1.6.3    (Released 15/11/2019)
License
GPL-2.0-or-later
Status
accepted    (communicated by Mike Atkinson (St. Andrews), accepted 01/07/1999)
Dependencies
GAP version: >=4.8.8
Needed other packages: GAPDoc (>=1.6)
Documentation
FactInt [HTML]     [PDF]
Download
FactInt-1.6.3   [.tar.gz]