Comment by tromp

Or a C implementation at https://tromp.github.io/pearls.html#sieve which runs in well under 10s.