課題06

必修課題　課題6-1で指示されるプログラムを作成し， そのプログラムと実行結果を提出する．

レポートは，作成したCのソースファイル（.c）に実行結果をコメントとして貼り付け， その電子ファイルをCLEで提出する．

• プログラムリストの先頭には，見本と同じ形式で， C言語の注釈（コメント）として 「学籍番号」「氏名」「担当TA」「実行結果」を必ず入れる．


• 実行結果は，端末に表示された内容を文字のままコピーして貼り付ける．

必修課題

• 課題6-1（配列データの入れ替え）

以下のアルゴリズムに従い，入力したデータを，大きさの順に 配列の中身を並び替えるプログラムを作成せよ．
なお，以下の例では 配列の要素数を5とし，5つのデータの並び替えを行って いるが， 要素数をマクロ定義することで， データ数が変わってもマクロ定義を変えるだけで対応できるようにすること．

1. 5個のデータを，キーボードから入力． これらを一次元配列 a[0], a[1], ---a[4]に代入．
2. a[0] と，a[1], a[2], a[3], a[4]の大きさを，ループを使って逐次比 較していく．
ただし，もし a[0] < a[i] (1 < = i < = 4)であれば，その時点で， a[0] と a[i] の値を交換する．
3. a[1] と，a[i] (2 <= i <= 4) についても，同様の比較，交換を行う．
4. a[2] と，a[i] (i = 3　または 4)につていも，同様の比較，交換をお こなう．
5. a[3] と，a[i] (i = 4)についても，同様．
6. a[0], a[1], ---, a[4] を画面に出力する．

力試し課題

• 課題6-2

素数を小さいものから順に1000個求めて配列に格納し，出力するプログラムを作成せよ．
ただし，ある整数が素数かどうか判定するにあたって， 割り算の回数がなるべく少なくなるように工夫せよ．
なお，求める素数の個数はマクロ定義することで， より多く（あるいは少なく）素数を求めたい場合でもマクロ定義を変えるだけで 対応できるようにすること．
また，求める素数の個数はとても大きくなりうる．例えば「10000以下の正の整数に ついて素数かどうか調べる」ような，汎用性に問題が生じるような条件を設けないこと．


ヒント


ある正の整数nが素数であるか判定するには，1から√nまでの素数で割り切れるか どうか確かめればよい．
例えば99が素数であるか判定するには，1から9（√99 = 9.9...）までの 素数である2, 3, 5, 7で割り切れるかどうか確かめればよい（小さいものから 順に素数をもれなく求めれば，nが素数であるか判定する時には，nより小さい 素数はすべて配列に格納されている）．しかも，3で割り切れた時点で99は素数 ではないことがわかるので，5, 7で割り切れるかどうかは試さなくてもよい．