2010-11-22から1日間の記事一覧

素数のリストを生成する(エラトステネスの篩)

Project Euler の第3問は素因数を求める問題なので、まずは素数のリストを生成しようということで「エラトステネスの篩(エラトステネスのふるい)」というアルゴリズムを使用して任意の n 以下の素数のリストを生成するコードを書いてみました。エラトステ…