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

続きを読む