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