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

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