Prime Sieve as Bits
In ancient of days (circa 1987-ish), I had coded a modified Sieve of Eratosthenes where single bits (rather than bytes) served as primality flags. Further, the mapping was such as to contain no bit addresses for multiples of 2, 3, …