どん底から這い上がるまでの記録

どん底から這い上がりたいけど這い上がれない人がいろいろ書くブログ(主にプログラミング)

Algorithm

エラトステネスの篩

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