信息学奥赛一本通（2030：【例4.16】找素数）

最新推荐文章于 2024-09-16 08:52:34 发布

橙子教师

最新推荐文章于 2024-09-16 08:52:34 发布

阅读量6.1k

点赞数

分类专栏：信奥一本通（循环结构程序设计）

本文链接：https://blog.csdn.net/lvcheng0309/article/details/116719376

版权

信奥一本通（循环结构程序设计）专栏收录该内容

61 篇文章 35 订阅

订阅专栏

2030：【例4.16】找素数

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 883 通过数: 625

【题目描述】

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

【输入】

输入a,ba,b。

【输出】

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

【输入样例】

5 10

【输出样例】

5
7

【提示】

【数据范围】

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

【参考代码】

#include <stdio.h>
#include <math.h>
int isprime(int x)
{
	int i,k;
	k=sqrt(x);
	for(i=2;i<=k;i++)
	{
		if(x%i==0)
			return 0;
	}
	return 1;
}
int main()
{
	int i,a,b;
	scanf("%d%d",&a,&b);
	for(i=a;i<=b;i++)
	{
		if(isprime(i))
			printf("%d\n",i);
	}
    return 0;
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=2030