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

最新推荐文章于 2025-07-23 16:08:21 发布

原创最新推荐文章于 2025-07-23 16:08:21 发布 · 6.4k 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

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

61 篇文章

订阅专栏

本文介绍了一个简单的算法，用于找出两个正整数之间所有的素数。该算法首先定义了一个判断素数的函数isprime，然后使用这个函数遍历指定范围内的每一个整数，如果该整数为素数，则输出。

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