2と3の倍数を飛ばすエラトステネスは結構速くなるね。

ところで◆.RANK1Kg氏、下のコードはどうでしょうか？
http://idm.s9.xrea.com/factorization/impl/eratosthenes/esieve4.c