判断质数

提交数: 1303, 通过率: 29.01%, 平均分: 57.96

题目描述:

输入一个数n,如果n为质数(素数),输出”Yes“,否则输出“No“。

输入格式:

一个自然数。

输出格式:

输出"Yes"或"No“。

样例输入:

样例1:
10

样例2:
13

样例输出:

样例1:
No

样例2:
Yes

提示:

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

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

注意:1既不是质数,也不是合数。

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

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

来源: 原创