For a limit of 30, mark multiples of 2, then 3, then continue from each prime's square.
Read the related guide · · Bookmark this unique URL with Ctrl/Cmd+D.
The Sieve of Eratosthenes marks multiples of each discovered prime to list all primes up to a bound. Experiment with a small example and see each step update.
For a limit of 30, mark multiples of 2, then 3, then continue from each prime's square.
Read the related guide · · Bookmark this unique URL with Ctrl/Cmd+D.