range - エラトステネスのふるい (スペースの複雑さを軽減)

Answer 1

b の平方根より小さいか等しいすべての素数を格納する必要があります。次に、a と b の間の各数値について、これらの数値のいずれかで割り切れるかどうか、これらの数値に等しくないかどうかを確認します。したがって、この場合のマジック ナンバーは sqrt(b) です。