Install gap-factint by entering the following commands in the terminal:
sudo apt update sudo apt install gap-factint
Description:
advanced methods for factoring integers for GAP
GAP is a system for computational discrete algebra with particular emphasis on computational group theory, but which has already proved useful also in other areas. . This package brings to GAP 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.
Homepage: http://www.gap-system.org/Packages/factint.html
Version: 1.5.3+ds-1
Section: universe/math