#include<iostream>
using namespace std;
int a[1001000]={0};
int flag[1000010]={0};
void f(){
int k=0;
for(int i=2;i<1000000;i++){
if(flag[i]==0){
a[k++]=i;
for(int j=i+i;j<1000000;j+=i){
flag[j]=1;
}
}
}
}
int main(){
f();
int m,n;
cin>>m>>n;
int k=0;
for(int i=m-1;i<=n-1;i++){
k++;
if(i==n-1)cout<<a[i];
else if(k==10){
cout<<a[i]<<endl;
k=0;
}else cout<<a[i]<<" ";
}
}
1013 数素数
最新推荐文章于 2024-09-13 16:27:15 发布