Sieve of Eratosthenes (esieve-clojure)

This is experimental implementation of the Sieve of Eratosthenes in functional style in clojure programming language. I was inspired by the paper [1].

License

This code is released under MIT License.

Copyright (c) 2016 Peter Cerman (https://github.com/pcerman)

Example of use

(load-file"esieve.clj")
;; Take 100 first prime numbers.
(take100 primes)
;; alternatively, but prime numbers are computed again and advantage of lazy;; sequence is not exploited.
(take100 (esieve))

References

1. O'Neill, Melissa E., "The Genuine Sieve of Eratosthenes", Journal of Functional Programming, Published online by Cambridge University Press 09 Oct 2008 doi:10.1017/S0956796808007004.