14 - 质数判断

质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数。

现给定一个整数n。判断它是否是质数。

输入

输入一个整数 n(1<=n<=10^{12})

输出

如果是质数,则输出"YES",否则输出"NO"。

样例

输入

7

输出

YES

输入

1

输出

NO

输入

9

输出

NO
时间限制 1 秒
内存限制 128 MB
讨论 题解 统计
上一题 下一题