gap-factint
GAP: Advanced Methods for Factoring Integers


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.

GPL-2.0-or-later

cloud_download Downloads

Please select a product to see the available package versions:
Loading...
Loading package downloads...