User loginNavigation 
The Genuine Sieve of Eratosthenes
Melissa E. Oâ€™Neill, The Genuine Sieve of Eratosthenes.
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.
Starting with the classic oneliner She notes that "Some readers may feel that despite all of these concerns, the earlier algorithm is somehow â€œmorallyâ€ the Sieve of Eratosthenes. I would argue, however, that they are confusing a mathematical abstraction drawn from the Sieve of Eratosthenes with the actual algorithm. The algorithmic details, such as how you remove all the multiples of 17, matter." A fun read. 
Browse archivesActive forum topics
New forum topics

Recent comments
19 hours 56 min ago
1 day 1 hour ago
1 day 2 hours ago
1 day 2 hours ago
1 day 19 hours ago
1 day 20 hours ago
2 days 19 hours ago
2 days 20 hours ago
5 days 4 hours ago
5 days 9 hours ago