1より大きな素数を求める応用プログラムを作る問題

[くるぶし]

1より大きな素数を求める応用プログラムを作るもんだいで、

2 から N までの数が素数かどうかを示す入れ物(箱)を用意する．


配列の 2 番目から，配列のインデックス(添え字)が表わす数が，素数かどうかを調べ，素数であれば配列の要素に 1 を，素数でなければ 0 を代入する．


2 は素数なので，添え字が 2 の要素に 1 を代入する．次に，2 の倍数を計算し，その値のところには，素数ではないので 0 を代入する．この計算を N になるまで行う．


上の処理を 3 から N まで繰り返して素数を求める．

といった、プログラミングをどう作るのか教えてください。

[non]

リサ☆さんとは別人ですか？
リサ☆さんの場合は、配列を動的に確保すると書いてありましたが、くるぶしさんのはどうするのですか？

[くるぶし]

りささん？だれですか？

配列を動的に確保
します＞＜

[softya（ソフト屋)]

リサ☆さんですよね？
同じ内容で名前を変えて複数の質問をしないようにお願いします。
このトピックは閉鎖しますね
http://dixq.net/forum/viewtopic.php?f=3&t=11144

少なくとも同じ大学・高専・高校・専門学校のご学友の方である事は間違い無いと思います。
効率的の一人の方にお応えしますのでトピックは統一させて頂きます。