[C++知识库]C++代码：判断质数

题目描述

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

输入

一个自然数

输出

输出"Yes"或"No“。

样例输入?Copy

样例1：
10

样例2：
13

样例输出?Copy

样例1：
No

样例2：
Yes

提示

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

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

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

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

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
? ? long long n,i,s=0;
? ? cin>>n;
? ? if(n==1)?
?? ?{
?? ??? ?cout<<"No";
?? ??? ?return 0;
?? ?}
?? ?else
?? ?{
?? ??? ?for(i=2;i<=sqrt(n);i++)
? ? ?? ?{
? ? ?? ??? ?if(n%i==0)
? ? ?? ??? ?{
? ? ?? ??? ??? ?s=1;
? ? ?? ??? ??? ?break;
?? ??? ??? ?}
?? ??? ?}
?? ??? ?if(s==0) cout<<"Yes";
?? ??? ?else cout<<"No";
?? ?}
? ? return 0;
}