Problem BA: 素数判断(增强版)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:76 Solved:17

Description

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


Input

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

Output

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

Sample Input Copy

2

Sample Output Copy

Yes

HINT

数据范围: -10^9<=n<=10^9