factor: Factoring integers

[ mit, number-theory, program ] [ Propose Tags ]

Factoring positive integers using the Williams p+1 factorization method.

[Skip to Readme]
Versions [faq] 1.0
Dependencies arithmetic (>=1.5), base (>=4.0 && <5.0), opentheory-primitive (>=1.8), random (>= [details]
License MIT
Author Joe Leslie-Hurd <joe@gilith.com>
Maintainer Joe Leslie-Hurd <joe@gilith.com>
Category Number Theory
Source repo head: git clone git://github.com/gilith/factor.git
Uploaded by JoeHurd at 2020-03-11T23:58:51Z
Distributions NixOS:1.0
Executables factor
Downloads 111 total (24 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Hackage Matrix CI
Docs not available [build log]
Last success reported on 2020-03-12 [all 3 reports]


Maintainer's Corner

For package maintainers and hackage trustees

Readme for factor-1.0

[back to package description]

The factor package

The factor package is a Haskell library for factoring positive integers into prime powers.

This software is released under the MIT License.


Installing the factor package requires cabal:

git clone https://github.com/gilith/factor.git
cd factor
cabal install --enable-tests


Use cabal to run the test suite:

cabal test


The factor package contains an executable called factor, which is run as follows:

Usage: factor N
where N is the positive integer to be factored