[![CI](https://github.com/gap-packages/FactInt/actions/workflows/CI.yml/badge.svg)](https://github.com/gap-packages/FactInt/actions/workflows/CI.yml)
[![Code Coverage](https://codecov.io/github/gap-packages/FactInt/coverage.svg?branch=master&token=)](https://codecov.io/gh/gap-packages/FactInt)

# GAP package FactInt -- Advanced Methods for [Fact]oring [Int]egers

## Abstract

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.

   FactInt installs a better method for the operation `Factors` for integers.
For details see the package documentation in the `doc` subdirectory -- either
view  its  HTML  version  (chap0.html)  with  a browser,  or its  PDF version
`manual.pdf` with a PDF viewer.


## Requirements

This version of FactInt needs at least GAP >=4.10.  It is completely written
in the  GAP language  and neither contains nor requires external binaries. For
building the documentation, the GAPDoc and AutoDoc packages are required.


## Installation

Like  any  other  GAP package,   FactInt  must  be  installed  in  the   pkg/ 
subdirectory of the GAP distribution.  This is accomplished by extracting the 
distribution file in this directory. By default, FactInt is autoloaded.  This 
means that it is loaded automatically when you start GAP.


## Distribution and Updates

FactInt is distributed with the main GAP archive.  For package updates between
releases of GAP itself, check its web page:
https://gap-packages.github.io/FactInt

## Feedback

If you have problems with this package, wish to make comments or suggestions,
or if you find bugs, please use https://github.com/gap-packages/FactInt/issues
or contact package maintainers by email.
 
- Author and Maintainer:  Stefan Kohl, sk239@st-andrews.ac.uk
- Maintainer: Olexandr Konovalov, obk1@st-andrews.ac.uk
