The Sieve of Eratosthenes - Part 2 - Genuine versus Unfaithful Sieve - Haskell and Scala.
Published: Jul 24th 2022
(for perfect image quality)
Scala code for Richard Bird's 'infinite primes' Haskell program:
When I posted the deck for Part 1 to the Scala users forum, Odd Möller linked to a paper titled "The Genuine Sieve of Eratosthenes", which speaks of the Unfaithful Sieve.
Part 2 is based on that paper and on Richard Bird's faithful Haskell implementation of the Sieve, which we translate into Scala.
Scala code for Richard Bird's infinite primes Haskell program: https://github.com/philipschwarz/sieve-of-eratosthenes-part-2-scala