对于正整数N（N<1000000），如果N只能被1和N整除，则N为素数（质数），否则N为合数。
例如：自然数7，只能被7（它自己）和1整除，所以7是素数。 又如，自然数6，可以被1、2、3、6整除，所以6不是素数。
输入一个正整数N（N<1000000)
如果输入数据为素数，则输出Yes；否则输出No
【样例输入1】 2 【样例输入2】 73 【样例输入3】 119
【样例输出1】 Yes 【样例输出2】 Yes 【样例输出3】 No