Skip to content
Elixir implementations of Melissa O’Neill’s genuine sieve of Eratosthenes
Elixir
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
config
lib
test
.gitignore
LICENSE
README.md
mix.exs

README.md

Eratosthenes

Elixir implementations of Melissa O’Neill’s genuine sieve of Eratosthenes.

Eratosthenes.Eager.sieve/1 is a fairly faithful translation from Haskell to Elixir, but is less efficient since Elixir lacks Haskell's lazy lists.

Eratosthenes.Lazy.sieve/1 is a more efficient implementation which produces a Stream of primes.

You can’t perform that action at this time.