Hackage :: [Package]

factor: Factoring integers

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

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

[Skip to Readme]

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 1.0, 1.1, 1.2, 1.3, 1.4, 1.5, 1.6
Dependencies arithmetic (>=1.5), base (>=4.0 && <5.0), opentheory-primitive (>=1.8), random (>=1.0.1.1) [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.6
Executables factor
Downloads 840 total (31 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs not available [build log]
Last success reported on 2020-03-12 [all 3 reports]

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.

Install

Installing the factor package requires cabal:

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

Test

Use cabal to run the test suite:

cabal test

Run

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