A Better Sieve
A series where I explore making a better Sieve of Eratosthenes.
In this series of post, I will walkthrough my process for creating a better prime generating function.
Part 0: Background and Intro
Background information about sieving process and an introduction to the coding idea.
Latest Update: 2023-03-29
This post provides some background information about my plan to build a better sieve through Python generators. It will go over the Sieve of Eratosthenes, what I plan to do, and some ideas for going about implementing it. As a baseline, one should have an understanding of prime numbers and be able to understand Python code.
Part 1: First Attempts
A walkthrough of my idea and some attempts to implement it.
Latest Update: 2023-04-09
In this post, I will go over some of my attempts to implement a better version of the Sieve of Eratosthenes.
Part 2: Taking a step back
Going over some ideas learned researching this problem.
Latest Update: 2023-05-06
In this post, I will go over what I learned throughout my research related to my sieving attempts. Think of this as an informal literature review for the sieve of Eratosthenes.