Home — Dailyprogrammer

Since the sieve of Sundaram produces all primes up to \(2*n+2\), we set \(n = ceil ((n-2)/2)\). We’ll use a bit array to store the set of numbers from 1 to \(n\) since it’s more compact.

See also:

• primegen: generates primes using the sieve of Atkin.
• plan9 primes: generates primes using wheel factorization