2009-10-19から1日間の記事一覧

エラトステネスのふるい

エラトステネスのふるい(Sieve of Eratosthenes)は、決められた範囲内の素数を全て求めるためのアルゴリズムです。 1〜nの範囲の素数を求めたい場合、まず適当な方法でn1/2までの素数を求めておきます。これらの素数もふるいにかけながら求める方法もあり…