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,判断它是否是素数。
比如前几个质数是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