素数を求める二つの方法(ふるい) エラトステネスのふるいと、サンダラムのふるいをつかって1000万以下(あとで１億以下)の素数を全てもとめます。 素数をもとめるだけでなく、両者の計算量を比較し、サンダラムのふるいがどれく […]
「サンダラム」タグの記事一覧
サンダラムを改良して素数を求める
エラトステネスの篩を改良したサンダラムの篩によって素数を効率よく求めることができました。 さらなる改良は可能か サンダラムの篩をさらに改良することはできるでしょうか？ 原理としては可能です。 どのように改良すればよいのか […]
素数の求め方(サンダラムの篩(ふるい))
エラトステネスの篩(ふるい)を少し改良したサンダラムの篩(ふるい)をつかって素数をもとめます。 サンダラムの篩をつかって奇素数を求めます。２を追加すれば素数リストになります。 エラトステネスの篩を使った方法より２倍ぐらい […]
