ぼちぼちあしあと

プログラム初心者の備忘録です。

2020-03-06から1日間の記事一覧

エラトステネスの篩(ふるい)

エラトステネスの篩で知られている素数発見のアルゴリズムを実装してみた。 2行目以外は全てこれまでに説明したことの組み合わせのはず。たぶん。 var N = 100; // ここでは100以下の素数を求める var prm_arr = Array(N + 1).fill(1); // 長さN+1で全ての要…