文章
166
粉丝
68
获赞
825
访问
49.7k
#include <bits/stdc++.h>
using namespace std;
int main() {
int a[1000000]={0};
a[0]=a[1]=1;
for(int i=2;i*i<=1000000;i++){
int k=2;
while(i*k<=1000000){
a[i*k]=1;
k++;
}
}
int l,r;
while(cin>>l>>r){
int ct=0;
for(int i=l;i<=r;i++){
if(a[i]==0){
ct++;
cout<<i<<' ';
if(ct==5){
ct=0;
cout<<endl;
}
}
}
if(ct!=5)cout<<endl;
}
}
登录后发布评论
暂无评论,来抢沙发