ふるい

エラトステネスの篩(ふるい)を少し改良したサンダラムの篩(ふるい)をつかって素数をもとめます。サンダラムの篩をつかって奇素数を求めます。２を追加すれば素数リストになります。エラトステネスの篩を使った方法より２倍ぐらい処理とメモリ使用に関して...

サンダラムの篩を使った方法はこちらにあります。素数の判定なにか与えられた自然数が素数かどうか判定するには、その数の約数を調べればわかります。約数を調べるためには、その数以下の自然数で割ってみて、割り切れているかどうかで調べます。例えば、５３...