Portability | portable |
---|---|

Stability | experimental |

Maintainer | Sebastian Fischer (sebf@informatik.uni-kiel.de) |

This Haskell library provides an efficient lazy wheel sieve for
prime generation inspired by *Lazy wheel sieves and spirals of*
*primes* by Colin Runciman
(http://www.cs.york.ac.uk/ftpdir/pub/colin/jfp97lw.ps.gz) and
*The Genuine Sieve of Eratosthenes* by Melissa O'Neil
(http://www.cs.hmc.edu/~oneill/papers/Sieve-JFP.pdf).

- primes :: [Integer]
- wheelSieve :: Int -> [Integer]

# Documentation

This global constant is an infinite list of prime numbers. It is
generated by a lazy wheel sieve and shared among different
applications. If you are concerned about the memory requirements of
sharing many primes you can call the function `wheelSieve`

directly.

This function returns an infinite list of prime numbers by sieving
with a wheel that cancels the multiples of the first `n`

primes
where `n`

is the argument given to `wheelSieve`

. Don't use too
large wheels because computing them is more expensive than
sieving. The number `6`

is a good value to pass to this function.