洛谷AT807 素数、コンテスト、素数题解

题意翻译

题目描述

判断一个数n是否为质数（除了一和它本身没有别的因数）是,输出'YES',不是,输出'NO'

范围：17<=n<=1000000

输入:

一个数n

输出:

如果n是质数,输出'YES',不是,输出'NO'

题目描述

アルゴリズムとコンテストが大好きな俺は、AtCoder Regular Contest(ARC) にも毎回欠かさずに参加していた。
しかしある時のこと、大学で怪しげな連中に突然「あなたは素数の光を信じますか？」と話しかけられてから様子がおかしい。
俺は数学がそこまでできるわけではないが、素数ぐらいは知っている。 11 とその数自身でしか割り切れない正の整数のことだ。
ただし 11 が素数じゃないってことだって知ってる。でも素数の光っていうのは何だかよく分からなかった。
奴らの話を聞いてからなんだか変だ。頭の中にはいつだって片隅に素数がいるし、素数を見るとなぜかたまらなく嬉しくなるようになった。
これまで毎回欠かさず参加していた ARC も、素数回のときでないと、なんだかうまくいかない気がして見送ってしまう。
そういえば、今もちょうど ARC が始まったところらしい。今回の ARC には、俺は無事に出られるのだろうか。

输入输出格式

输入格式：

 

入力は以下の形式で標準入力から与えられる。

 $ N $ 

• N\ (17\ \leq\ N\ \leq\ 1,000,000)N (17 ≤ N ≤ 1,000,000) は、ARC が何回目の開催であるかを表す整数である。

 

输出格式࿱