ある数を既知の素数で割っていって全ての場合で余りが出るなら素数判定できるから
素数用配列の最初に2だけ入れといて
3以上の整数を配列内の素数で割っていく
ついでに割る素数の二乗が割られる数より大きくなったらそこで計算うちきる
これでなるべく時間短くできる？