レポートのサンプル（素数を求めるプログラム）学籍番号 04T599X 氏名中村太郎１．課題入力した自然数分だけ素数を求めるプログラムを作成する。素数判定の部分を関数とし、求める個数は最大でも99個とする。範囲を越える入力はエラーとする。２．目的関数を利用する際のパラメータの受渡しと返り値の扱い方と、関数の書き方について学習する。また、素数を求める方法について様々な方法を考え、より効率的に素数を求める。できる限り関数を用いることによってグローバル変数を少なくする。素数は数学的にも工学的にも広範に利用される可能性が高い。素数を求めるプログラムを実現することは、素数を利用する理論に対しての手段を構築したといえる。３．理論素数を求めるとということは、ある数が与えられた時にその数が素数かどうかを判定することである。このため大きく分けて、2つの点を考慮に入れなければならない。ここでは与えられた数をmとする。３．１素数の判定素数の定義は1とその数自身以外では割り切れないと言うことである。このため判定は、基本的には2からmまで順に割って、途中割り切れたら素数でないといえる。しかしこれは効率が悪い。単純に考えて、与えられた数の半分まで試せば十分である。つまり、m=97の場合、48以上の数で割り切れるのは97以外存在しない。もう一歩押し進めて考えると、mにm以外の約数があれば、m=f gとできる。fとgが約数であるならばf gの時、f f f g=mとなる。このため、割る数の上限はmの平方根となる。また、2以外の偶数で調べる必要はない。2の倍数で割れるのであれば、当然2でも割れるからである。３．２素数の種の作成素数を判定するためには基となる数値(ここでは種と表現)を与えなくてはならない。一つだけなら標準入力などがあるが、複数個を自動的に求めなくてはならない。最も基本的な求め方は、1から順に1づつ増加させていくやり方である。ただし、偶数は2以外素数ではないため、2以外は奇数のみを調べればよい。（以下、省略）