A - ホリドッグ
解説
/
実行時間制限: 2 sec / メモリ制限: 256 MB
問題文
とても賢い犬であるホリドッグ(Holidog)くんは、足し算と素数判定をすることができます。
ホリドッグくんはある正整数についてそれが素数であるか尋ねられたとき、それが素数であるなら WANWAN
、そうでなければ BOWWOW
と吠えます。
あなたは、ホリドッグくんに 1 から n までの総和 1 + 2 + 3 + … + n が素数であるかどうかを尋ねました。ホリドッグくんがどう吠えたかを出力するプログラムを書いて下さい。
素数とは、1 とその数自身以外の正整数で割り切ることが出来ない 2 以上の正整数のことを言います。例えば 2 や 3 や 17 は素数です。1 や 10 は素数ではありません。
入力
入力は以下の形式で標準入力から与えられる。
n
- 1 行目には、1 つの整数 n (1 ≦ n ≦ 1000) が与えられる.
出力
1 行目には、1 + 2 + 3 + … + n が素数ならば WANWAN
、 そうでなければ BOWWOW
を出力せよ。
末尾の改行を忘れないこと。
入力例1
2
出力例1
WANWAN
1 + 2 = 3 であり、3 は素数なので WANWAN
と出力します。
入力例2
5
出力例2
BOWWOW
1 + 2 + 3 + 4 + 5 = 15 であり、15 = 3 × 5 なので、 BOWWOW
と出力します。
入力例3
1
出力例3
BOWWOW
1 は素数ではありません。
入力例4
999
出力例4
BOWWOW
1 + 2 + ... + 999 は素数ではありません。