エラトステネス

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

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

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

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

素数の求め方

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