素数の求め方(サンダラムの篩(ふるい)) 2017年3月11日 数論 エラトステネスの篩(ふるい)を少し改良したサンダラムの篩(ふるい)をつかって素数をもとめます。 サンダラムの篩をつかって奇素数を求めます。２を追加すれば素数リストになります。 エラトステネスの篩を使った方法より２倍ぐらい […] 続きを読む
素数の求め方 2017年3月10日 数論 サンダラムの篩を使った方法はこちらにあります。 素数の判定 なにか与えられた自然数が素数かどうか判定するには、その数の約数を調べればわかります。 約数を調べるためには、その数以下の自然数で割ってみて、割り切れているかどう […] 続きを読む
