• Initialization
  • Outer sieving loop
  • Generate the sieving primes
  • Sieve a segment
  • Identify the primes
  • Putting it all together
  • How to run it
  • Using a bit array
  • Segmented bit sieving
  • Counting bits
  • Run the segmented bit sieve
  • Why is bit sieving faster?
  • Benchmarks