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

86 人解决,364 人已尝试。

182 份提交通过,共有 3008 份提交。

6.1 EMB 奖励。

创建: 14 年,4 月前.

修改: 3 年,10 月前.

最后提交: 4 月,3 周前.

来源: partychen