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

93 人解决,388 人已尝试。

199 份提交通过,共有 3263 份提交。

6.0 EMB 奖励。

创建: 17 年,9 月前.

修改: 7 年,2 月前.

最后提交: 1 周前.

来源: partychen