1094. Prime Judge

单点时限: 15.0 sec

内存限制: 256 MB

Given a positive integer, your job is writing a program to determine whether it is a prime number or not.

输入格式

There are thousands of tests. Each test consists of a positive integer $n$ (no more than $2^{32} - 1$) on a single line. Input is terminated by end of file.

输出格式

For each integer in the input, print a YES if it is a prime number, otherwise print a NO instead.

样例

Input
4
5
6
Output
NO
YES
NO

89 人解决,381 人已尝试。

187 份提交通过,共有 3120 份提交。

6.1 EMB 奖励。

创建: 17 年,6 月前.

修改: 7 年前.

最后提交: 6 月前.

来源: partychen