Talk:Sieve of Eratosthenes (Scala)

From LiteratePrograms

As discussed in O'Neill, Melissa E., "The Genuine Sieve of Eratosthenes", this algorithm isn't actually the Sieve of Eratosthenes. In fact, it is remarkably worse than a well-written Sieve, in both constant factors and asymptotically. The Haskell version of this page draws heavily from that paper, including for a better implementation. This page would benefit from doing the same.