2030：【例4.16】找素数

最新推荐文章于 2024-02-17 15:17:59 发布

莫莫事

最新推荐文章于 2024-02-17 15:17:59 发布

阅读量866

点赞数

分类专栏：信息学奥赛 noip 文章标签： c++ 开发语言 c++

本文链接：https://blog.csdn.net/wsk6888/article/details/121588254

版权

信息学奥赛同时被 2 个专栏收录

9 篇文章 0 订阅

订阅专栏

noip

7 篇文章 0 订阅

订阅专栏

该程序从输入的范围[a, b]中，找出并输出所有素数。它使用了一个名为`gaoji`的函数来检查一个数是否为素数，通过遍历到其平方根并检查是否有因数。然后在主函数`main`中，对于每个在给定范围内的数，如果它是2或者通过`gaoji`函数验证为素数，则输出该数。

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

#include<bits/stdc++.h>
using namespace std;
int gaoji(int mn)
{
	for (int j = 2; j <= sqrt(mn); j++)
		if (mn % j==0)
			return 0;
	return 1;
}
int main()
{
	int a, b;
	cin >> a >> b;
	for (int i = a; i <= b; i++)
	{
		if (i==2)
			cout << i << endl;
		else
			if (gaoji(i))
				cout << i << endl;
	}
	return 0;
}