1. XMLPro 13回目

2. 前回の復習
2

3. 問題
• うるう年判定のプログラムをつくれ
(1) 西暦の年が 4 で割り切れる年は原則として
「うるう年」
(2) ただし、100で割り切れたら「平年」とする
(3) しかし、400で割り切れるなら「うるう年」とす
る
3

4. 実行結果
• こんな感じになればおｋ
• 2000年はうるう年 、1700年は平年
4

5. • 以下のコンソールのように表示する
5

6. 本日の内容

7. 問題やります
今日もです

8. 問題
• n段の数字のピラミッドを作成する。
• 上からn段目にはn個の数字を表示させる
• 実行結果は図のようにする
8

9. 問題2
• コンソールからいくつかの自然数を入力して
その中の最大値と最小値を表示させるプログ
ラムを作成する
• -1を入力すると数値入力が終了するようにす
る
9

10. 実行結果
10

11. 問題3
• 素数を判定するプログラムを作る
11

12. ICPCの第1問
• http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1172&lang=jp
• n が正の整数ならば，n より大きく 2n 以下の素数が1個以上存在する．こ
のことはチェビシェフの定理またはベルトラン・チェビシェフの定理として
知られている．ベルトラン(Joseph Louis François Bertrand, 1822–1900)が
予想していたことを，1850年にチェビシェフ(Пафнутий Львович Чебышёв,
1821–1894)が証明した．ラマヌジャン(Srinivasa Aiyangar Ramanujan,
1887–1920)は，1919年に公表された論文で，初等的な証明を与えた．エ
ルデシュ(Paul Erdős, 1913–1996)は，1932年に，別の初等的な証明を発
見した．
• たとえば，10より大きく20以下の素数は 11, 13, 17, 19 で，4個ある． 13よ
り大きく26以下の素数は 17, 19, 23 で，3個ある．
• あなたの使命は，与えられた正整数 n に対して，n より大きく 2n 以下の
素数を数えるプログラムを書くことである． そのようなプログラムを使うと，
個別の正整数に対してチェビシェフの定理が成り立つことを確認できる．
12

13. ICPC 第1問つづき
• 入力はデータセットの並びである． データセットは，
ちょうど一つの正整数 n からなる行である．
n ≤ 123456 と仮定してよい．
• 入力の終わりは，1文字の0からなる行で示される． こ
れはデータセットではない．
• 出力は入力データセットと同数の行で構成されなけれ
ばならない． 各行は一つの整数を含まなければなら
ない． 余計な文字を含んではならない．
• 整数 n からなるデータセットに対応する出力の整数は，
n < p ≤ 2n をみたす素数 p の個数でなくてはならない．
13

14. ICPC 第1問つづき
• 処理が重たくなるので8392はでてくるのが遅
いです 配列なしでもできます
14

15. 答え 問題1
15

16. 答え 問題3
16