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;
}