サンダラム

エクセル（MS-EXCEL）で1億までの素数を全て求める

素数を求める二つの方法(ふるい)エラトステネスのふるいと、サンダラムのふるいをつかって1000万以下(あとで１億以下)の素数を全てもとめます。素数をもとめるだけでなく、両者の計算量を比較し、サンダラムのふるいがどれくらい効率をあげているか評...

サンダラムを改良して素数を求める

エラトステネスの篩を改良したサンダラムの篩によって素数を効率よく求めることができました。さらなる改良は可能かサンダラムの篩をさらに改良することはできるでしょうか？原理としては可能です。どのように改良すればよいのか、それはサンダラムのふるいが...

素数の求め方(サンダラムの篩(ふるい))

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