信息学奥赛一本通C++语言-----2030：【例4.16】找素数

最新推荐文章于 2025-03-12 13:51:58 发布

我是凌一LY

最新推荐文章于 2025-03-12 13:51:58 发布

阅读量3.4k

点赞数 2

文章标签： c++ c语言蓝桥杯

本文链接：https://blog.youkuaiyun.com/wzq_wzq123/article/details/122909905

版权

【题目描述】

输出正整数aa 到bb 之间的所有素数。

【输入】

输入a,ba,b 。

【输出】

由小到大，输出aa 到bb 之间的所有素数。每个数占一行。

【输入样例】

5 10

【输出样例】

5
7

【提示】

【数据范围】

对于所有数据，1≤a≤b≤200001≤a≤b≤20000 。

【代码】

#include<iostream>
#include<cstdio>
#include<math.h>
using namespace std;
int main()
{
	int a,b,j;
	cin>>a>>b;
	for(int i=a;i<=b;i++)
	{
		for(j=2;j<=sqrt(i);j++)
		{
			if(i%j==0)
				break;
		}
		if(i<j*j)
			cout<<i<<endl;
	}
	return 0;
}

【做题链接】

信息学奥赛一本通（C++版）在线评测系统http://ybt.ssoier.cn:8088/problem_show.php?pid=2030