Problem BX: 质数判断

Problem BX: 质数判断

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

SubmitProblemList

Description

给定一个正整数,判断其是否为质数(质数:除了1和它本身外,不能被其他自然数整除)是的输出“YES”,否则输出“NO”。

注意:2是最小的质数

Input

输入一个正整数n。

1<=n<=100000000000

Output

判断是否为质数,若是,输出“YES”,否则输出“NO”。

Sample Input Copy

7

Sample Output Copy

YES