Problems with the Sieve of Eratosthenes
Channel: Ben Peters Jones
Date: 2021-08-26

The Sieve of Eratosthenes is an amazing tool for teaching people about prime numbers and composite numbers but it's not without its downsides. I've tried to answer the question, 'Is there a better way of representing a sieve like this?'

This is a quick recap of the standard Sieve of Eratosthenes on a 10x10 grid/table/array.

This is the first in a series of videos aiming to improve the simple sieve that's at the start of every prime number journey. https://www.youtube.com/watch?v=g7DWrO19CNY&list=PLhMQ5JG0CnKmfTIpKLAVspEfqhnjRoRVH&ab_channel=BenPetersJones

I'm not a mathematician and there's every chance that something I've said is wrong. If that's the case, please let me know and I'll try to fix it.