Problem MJ: 大质数判断

Problem MJ: 大质数判断

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitProblemList
Solved: 73Submit Num: 139Statistics

Description

输入一个正整数m，如果它是质数，输出"YES"，否则，输出"NO"（质数就是只能被1和自身整除的正整数，1不是质数，2是质数）。

Input

    输入一个整数n（1<=n<=2100000000），判断n是否为质数。质数是指只能被1和本身整除的数。

Output

输出一行，如果m是质数，则输出YES否则输出NO

Sample Input Copy 

17

Sample Output Copy 

YES
Submit