問題一覧 > 通常問題

No.36 素数が嫌い!

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 450
作問者 : scachescache
7 ProblemId : 27 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2015-11-14 17:47:34

問題文

本田君には競技プログラミングをやっている友達がたくさんいます。
いつも素数の魅力を語られる本田君は素数に嫌気がさしてしまいました。

そこで、友達の前で整数を使う時は、「素数,1,使う数自身」以外で割り切れる整数のみにすると決意しました。
そのために、与えられた整数が友達の前で使っても良いかを判定するプログラムを作ることにしました。

入力

N

本田君が使いたい整数Nが与えられる
(1≤N≤10^14)

入力は32ビット値におさまらないので注意してください。

出力

Nが友達の前で使っても良い整数ならYES、そうでなければNOを出力してください
行の最後に改行してください

サンプル

サンプル1
入力
30
出力
YES

10や15などで割り切れるので本田君はこの整数を使えます

サンプル2
入力
5
出力
NO

1と5以外で割り切れないので本田君は残念ながらこの整数を使えません

サンプル3
入力
1
出力
NO

1は素数ではないですが本田君はなぜか使えません

サンプル4
入力
16777216
出力
YES

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。