C++代码：判断质数

题目描述

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

输入

一个自然数

输出

输出"Yes"或"No“。

样例输入 Copy

样例1：
10

样例2：
13

样例输出 Copy

样例1：
No

样例2：
Yes

提示

0

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

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

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

代码如下：

#include
using namespace std;
int main()
{
    long long n,i,s=0;
    cin>>n;
    if(n==1) 
    {
        cout<<"No";
        return 0;
    }
    else