課題 11 関数 I

課題 11 関数 I
提出先および提出期限
• 電子ファイル
E-mail の添付ファイルとして,6 月 30 日(火)20:00 までに,同志社大学から交付されているメールア
ドレスから送信すること。提出先アドレスは
[email protected]
ファイル名は「xxxxxx11-1.cpp」と「xxxxxx11-2.cpp」,E-mail の題名は「xxxxxx コンピュータプログラ
ミング I 課題 11」とすること。ただし,xxxxxx は各自の学生 ID の下 6 桁。
注意:ファイルは次の 3 個送って下さい。
問題 1(ファイル名は xxxxxx11-1.cpp)
lec11-1.cpp の関数 int prime(int n) を用いて、キーボードから整数 k に値を代入すると、小さい方から k 番
目の素数を表示するプログラムを作成せよ。
問題 2(ファイル名は xxxxxx11-2.cpp)
差が 2 である 2 つの素数の組のことを双子素数という。lec11-1.cpp の関数 int prime(int n) を用いて、キー
ボードから整数 p, q(p < q) に値を代入すると、 p 以上 q 以下の双子素数の組を全て表示するプログラムを作成
せよ。(双子素数が無数に存在するかどうかはまだ未解決の有名な問題である)
問題 3(ファイル名は xxxxxx11-3.docx)
のびたが嬉しそうに言った。「ドラエモン! p, p+2, p+4 が素数である素数の組を 3 つ子素数と呼ぶことに
する。例えば (3, 5, 7) が 3 つ子素数の最初の組だ。3 つ子素数が無限に存在するかという問題をのびた問題と
呼ぶ!これで僕は世界ののびただ!さっそく記者会見だ!」するとドラエモンは呆れかえって絶望した表情で
言った。
「君は救いがたい馬鹿だな」
なぜドラエモンはこのように発言したのか?レポートにしてまとめよ。