Problem M: 素数判断

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:339 Solved:146

Description

质数是数论的宠儿,也称作素数,一个数是质数,意味着它只能被1和它本身整除。
比如前几个质数是2,3,5,7,11,13,17 ,现在给你一个整数n,判断它是否是素数。


Input

输入一个整数n,判断n是否为素数。


Output

判断是否是素数。是,输出“Yes”,否则输出“No”


Sample Input Copy

1

Sample Output Copy

No

HINT

数据范围: 1<=n<=10^5


Source/Category