判断质数

题目描述:

输入一个数n，如果n为质数（素数），输出”Yes“，否则输出“No“。

输入格式:

一个自然数。

输出格式:

输出"Yes"或"No“。

样例输入:

样例1：
10

样例2：
13

样例输出:

样例1：
No

样例2：
Yes

提示:

0<n<=10,000,000,000。

质数（素数）的定义：若一个数除了1和它本身之外，不存在其它因子，我们称这个数为质数或叫素数。

注意：1既不是质数，也不是合数。

在判断一个数是不是质数时，要注意优化，否则超时。

时间限制: 1000ms
空间限制: 256MB

---

来源: 原创