Problem1190--判断一个数是否质数

1190: 判断一个数是否质数

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

Description

输入整数M,判断它是否为质数。如果是输出“YES”,否则输出“NO”。

Input

输入文件prime.in有一行为M,正整数M(0<=M<=50000)

Output

输出文件prime.out有1行数据,是“YES”或者“NO”。

Sample Input Copy

3

Sample Output Copy

YES

HINT

【样例输入1】
9
【样例输出1】
NO

Source/Category