面白いね、素数判定。
ためしに作ってみたら
1から1千万までの数を判定するのに80秒かかった。