题目链接:点击打开链接
知识点笔记:
AC代码:
#include <cstdio>
using namespace std;
int M,N;
const int maxn = 999999;
int prime[maxn],pNum=0;
bool p[maxn]={0};
void find_prime(){
for(int i=2;i<maxn;i++){
if(p[i]==false){
prime[pNum++]=i;
for(int j=i+i;j<maxn;j+=i){
p[j]=true;
}
}
}
}
int main() {
find_prime();
scanf("%d %d",&M,&N);
int count=0;
for(int i=M-1;i<N;i++){
if(count==0){
printf("%d",prime[i]);
}else{
printf(" %d",prime[i]);
}
count++;
if(count==10){
printf("\n");
count=0;
}
}
return 0;
}