Yeti
Joined 24 August 2022
→Python/Primes/FSOE
Line 33:
Alternatively you can describe it as finding the wheels and moving them on a tape. The only knowledge is to start looking 2 instead of starting with 1, but the original sieve does skip 1 too. 2 is not hard coded to be prime. The algorithm detects it as 1st prime and then puts the 2-wheel on the tape.
A tape position can hold multiple wheels.
<lang python>L = {}
|