エラトステネスの篩（ふるい）とは、 ある整数ｎ以下の全ての素数を見つけるための高速なアルゴリズムのこと。 アルゴリズム ２からｎまでの整数をリストに入れる。 ２から順番にその倍数（その数自身は除く）をリストから削除していく。 ｎの平方根になれば…