Problem V: 判断一个正整数是否为素数

Problem V: 判断一个正整数是否为素数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1100  Solved: 304
[Submit] [Status] [Web Board] [Creator:]

Description

对于正整数N(N<1000000),如果N只能被1和N整除,则N为素数(质数),否则N为合数。

例如:自然数7,只能被7(它自己)和1整除,所以7是素数。 
      又如,自然数6,可以被1、2、3、6整除,所以6不是素数。 

Input

输入一个正整数N(N<1000000)

Output

如果输入数据为素数,则输出Yes;否则输出No

Sample Input Copy

【样例输入1】
2
【样例输入2】
73
【样例输入3】
119

Sample Output Copy

【样例输出1】
Yes
【样例输出2】
Yes
【样例输出3】
No