题目描述

输入一个数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;
}