1より大きな素数を求める応用プログラムを作る問題
Posted: 2012年7月26日(木) 17:01
1より大きな素数を求める応用プログラムを作るもんだいで、
2 から N までの数が素数かどうかを示す入れ物(箱)を用意する.
配列の 2 番目から,配列のインデックス(添え字)が表わす数が,素数かどうかを調べ,素数であれば配列の要素に 1 を,素数でなければ 0 を代入する.
2 は素数なので,添え字が 2 の要素に 1 を代入する.次に,2 の倍数を計算し,その値のところには,素数ではないので 0 を代入する.この計算を N になるまで行う.
上の処理を 3 から N まで繰り返して素数を求める.
といった、プログラミングをどう作るのか教えてください。
2 から N までの数が素数かどうかを示す入れ物(箱)を用意する.
配列の 2 番目から,配列のインデックス(添え字)が表わす数が,素数かどうかを調べ,素数であれば配列の要素に 1 を,素数でなければ 0 を代入する.
2 は素数なので,添え字が 2 の要素に 1 を代入する.次に,2 の倍数を計算し,その値のところには,素数ではないので 0 を代入する.この計算を N になるまで行う.
上の処理を 3 から N まで繰り返して素数を求める.
といった、プログラミングをどう作るのか教えてください。