1020 - 质数判断

通过次数

67

提交次数

125

时间限制 : 1 秒
内存限制 : 128 MB

质数(prime number)又称素数,有无限个。

质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。

给定一个正整数n,判断该数是否为质数。

输入

第一行输入一个正整数n(2≤n≤1000)

输出

如果n是质数,输出“YES”,否则输出“NO”(不包括引号).

样例

输入

2

输出

YES

输入

100

输出

NO