エラトステネスの篩（ふるい） ある自然数Ｎまでのすべての素数を求めるには、 最小の素数２で割り切れる数、すなわち偶数を消去する。 ３の倍数を消去する。 これを√Ｎまで繰り返し、順次割り切れる数を消していくと、最後に素数だけが残る。*1 偶素数 ２は…