1020 - 质数判断

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

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

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

输入

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

输出

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

样例

输入

2

输出

YES

输入

100

输出

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