No.36 素数が嫌い！
scache問題文最終更新日: 2015-11-14 17:47:34
問題文
本田君には競技プログラミングをやっている友達がたくさんいます。
いつも素数の魅力を語られる本田君は素数に嫌気がさしてしまいました。
そこで、友達の前で整数を使う時は、「素数,1,使う数自身」以外で割り切れる整数のみにすると決意しました。
そのために、与えられた整数が友達の前で使っても良いかを判定するプログラムを作ることにしました。
入力
N
本田君が使いたい整数Nが与えられる
(1≤N≤10^14)
入力は３２ビット値におさまらないので注意してください。
出力
Nが友達の前で使っても良い整数ならYES、そうでなければNOを出力してください
行の最後に改行してください
サンプル
サンプル1
入力
30
出力
YES
10や15などで割り切れるので本田君はこの整数を使えます
サンプル2
入力
5
出力
NO
1と5以外で割り切れないので本田君は残念ながらこの整数を使えません
サンプル3
入力
1
出力
NO
1は素数ではないですが本田君はなぜか使えません
サンプル4
入力
16777216
出力
YES
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。