<kbd id="gn8q2"><thead id="gn8q2"><acronym id="gn8q2"></acronym></thead></kbd>
<nobr id="gn8q2"><big id="gn8q2"><tr id="gn8q2"></tr></big></nobr><noframes id="gn8q2"><sup id="gn8q2"></sup></noframes>
<nobr id="gn8q2"><object id="gn8q2"></object></nobr>
  • <tbody id="gn8q2"><option id="gn8q2"></option></tbody>

      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
      Shipped Version
      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
      [HTML]     [PDF]
      Download
      FactInt-1.6.3   [.tar.gz]
      王中王中特免费公开资料选料