1029: 素数判断

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:58 Solved:38

Description

如果一个数大于1,且只能被1和它本身整除,那么这个数是一个素数。现给定一个正整数,请判断该数字是否是一个素数。如果是素数,则输出"YES",否则输出"NO"(不需要输出双引号)。

Input

一行,包括一个正整数n

Output

一行,若n是素数则输出"YES",否则输出"NO"

Sample Input Copy

7

Sample Output Copy

YES