【質問テンプレ】
[1] 授業単元： プログラミングとその応用Ⅰ
[2] 問題文(含コード&リンク)： 「エラトステネスのふるい」のアルゴリズムを用いて、ｎ以下の素数を求めるプログラムを作成せよ。
１．S=｛2.3.…ｎ}という整数の集合を考える。
２．Sが空集合で無い限り、以下の(1)～(3)を繰り返す。
(1) mをSの要素の最小値とする。このときｍは素数である。
(2)Am = {k|k =am,k∈S ,a∈Z}とする。
(3)SからAmの要素を全て取り除いて、残りの集合をあらためてSとする。
[3] 環境
　[3.1] OS：Linux
　[3.2] コンパイラ(バージョン)： gcc
　[3.3] 言語：C/C++/どちらでも可 のいずれか：ｃ
[4] 期限：早めに
[5] その他の制限：初級の授業を一通り終わったあたりです。