エラトステネスのふるいを使ってみた。
とりあえず、"動くように"作ったから速度は(r

メモリは128MBくらい要ります。
maxを0xFFFFFFFFにしといて('A`)
テストで減らしたの忘れてた。