The Sieve of Eratosthenes

How the effort required to read an understand the Sieve of Eratosthenes varies greatly depending on the programming paradigm used to implement the algorithm.

2 Likes

Related reading: https://www.cs.hmc.edu/~oneill/papers/Sieve-JFP.pdf
And here is a gem from the good old days:
Algorithmically challenged: Sieve of Eratosthenes (the real one) Scala One-Liner

1 Like

@odd Very interesting - Thank you

1 Like