NumberSieves: Number Theoretic Sieves: primes, factorization, and Euler's Totient

[ bsd3, library, math ] [ Propose Tags ]

This package includes the Sieve of O'Neill and two generalizations of the Sieve of Eratosthenes. The Sieve of O'Neill is a fully incremental primality sieve based on priority queues. The other two are array based, and are not incremental. One sieves the smallest prime factor, and is useful if you want to factor a large quantity of small numbers. The other sieves Euler's Totient, which is the number of positive integers relatively prime and less than a given number.

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 0.0, 0.1.1, 0.1.2
Change log CHANGES
Dependencies array (<1), base (>=3 && <5) [details]
License BSD-3-Clause
Author Melissa O'Neill, Leon P Smith
Maintainer Leon P Smith <leon@melding-monads.com>
Category Math
Home page http://patch-tag.com/r/lpsmith/NumberSieves
Source repo head: darcs get http://patch-tag.com/r/lpsmith/NumberSieves
this: darcs get http://patch-tag.com/r/lpsmith/NumberSieves --tag 0.1.2
Uploaded by LeonSmith at 2012-08-21T11:22:52Z
Distributions
Reverse Dependencies 1 direct, 0 indirect [details]
Downloads 3384 total (16 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs uploaded by user
Build status unknown [no reports yet]