エラトステネスの篩(ふるい)とは、 指定された整数以下の素数を全て取り出すことのできる、単純ですが強力な手法です。手順は次の通りです。 1を消す。 2以外の2の倍数を消す。 3以外の3の倍数を消す。 以下、同様。p以外のpの倍数を消す。 が指定の整数を超…