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.
homepage ↗ github: gap-packages/FactInt
Available in
| Overlay | Newest | Ebuilds | Last activity | |
|---|---|---|---|---|
| gentoo gitweb ↗ | 1.6.3 | 1 | 16 h | details › |
Versions & arches
Use flags of 1.6.3
- test Enable dependencies and/or preparations necessary to run tests (usually controlled by FEATURES=test but can be toggled independently)