C/C++の宿題を片付けます 96代目

C/C++の宿題を片付け� ..

8:デフォルトの名無しさん
07/09/21 20:19:04
エラトステネスのふるいって分かってる？

>>5 の例だと、n = 100 は 2 が素数だと分かった瞬間に
ふるい落とされるから、>>5 みたいな動作はしないよ？

そういう素数を逐次格納して試し割るアルゴリズムは
ふるい型のアルゴリズムとは呼ばない。

次ページ