The Genuine Sieve of Eratosthenes

  title={The Genuine Sieve of Eratosthenes},
  author={Melissa E. O'Neill},
  journal={J. Funct. Program.},
A much beloved, and widely used, example showing the elegance and simplicity of lazy functional programming represents itself as “The Sieve of Eratosthenes”. This paper shows that this example is not the sieve, and presents an implementation that actually is. 
Highly Cited
This paper has 33 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 16 citations


Publications referenced by this paper.
Showing 1-7 of 7 references

Calculating the Sieve of Eratosthenes

  • C. Lawrence
  • Journal of functional programming
  • 2004

SASL language manual

  • Turner, A David
  • Tech. rept. CS/75/1. Department of Computational…
  • 1975