>>224
エラトステネスの篩を使うのもありじゃね？ただ、いくら速度を求めても
最終的にはCPUの性能に左右される。