The Sieve of Eratosthenes - Part 2 - Genuine versus Unfaithful Sieve

Published: 24 Jul 2022

Uploaded: 03 Dec 2023

Description: view

Slideshow: view - 287 views

All slides : view

Download: pdf (for a perfect viewing experience - see the slides as they are meant to be seen)

Speakerdeck: slideshow - 141 views - uploaded 28 Aug 2023

Slideshare: slideshow - 287 views - uploaded 24 Jul 2022

Scala Code: github repo

287

	32		34		33

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