2030：【例4.16】找素数

2030：【例4.16】找素数

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 886 通过数: 627
【题目描述】
输出正整数a到b之间的所有素数。

【输入】
输入a,b。

【输出】
由小到大，输出a到b之间的所有素数。每个数占一行。

【输入样例】
5 10
【输出样例】
5
7
【提示】
【数据范围】

对于所有数据，1≤a≤b≤20000。
源代码：
#include<bits/stdc++.h>
using namespace std;
int jj(int x)
{
for(int i=2;i<=sqrt(x);i++)
if(x%i0)
return 0;
return 1;
}
int main()
{
int a,b;
cin>>a>>b;
for(int i=a;i<=b;i++)
{if(i2)
cout<<i<<endl;
else
if(jj(i))
cout<<i<<endl;
}
return 0;
}