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 (>=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 Wed Mar 11 23:58:51 UTC 2020
Distributions NixOS:1.0
Executables factor
Downloads 40 total (40 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]

Downloads

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.

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