WZOI-204判断质数

善良的小乔

于 2023-01-16 18:35:23 发布

阅读量226

点赞数

分类专栏： WZOI题目 C++基础文章标签：算法 c++

本文链接：https://blog.csdn.net/Annconda/article/details/127834497

版权

WZOI题目同时被 2 个专栏收录

213 篇文章 24 订阅

订阅专栏

C++基础

87 篇文章 12 订阅

订阅专栏

该代码实现了一个判断质数的C++程序。通过输入一个自然数n，如果n是质数则输出Yes，否则输出No。程序使用了优化过的判断方法，只检查到平方根即可，提高了效率。

摘要由CSDN通过智能技术生成

题目描述:

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

输入格式:

一个自然数。

输出格式:

输出"Yes"或"No“。

样例输入:

样例1：
10

样例2：
13

样例输出:

样例1：
No

样例2：
Yes

提示:

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

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

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

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

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

代码如下：

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