C++代码：判断质数_判断素数c++代码

作者：凡人多烦事01 | 2024-02-10 19:54:18

踩

判断素数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

声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop博客】