数素数 PAT B1013

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
//素数筛法 要比 暴力求素数法 代码短，时间复杂度小
// 
using namespace std;
const int maxn=200000+10;
const int N=10;

int n,m;
int prime[maxn],pNum=0;
bool p[maxn];

void findPrime(){
	
	for(int i=2;i<104730+100;i++){
		
		if(p[i]==false){
			
			prime[pNum++]=i;
			
			if(pNum==1e4) break; 
					
			for(int j=i+i;j<104730+100;j+=i)
			 p[j]=true;
			 
			 
		}
	}
	
}

int main(){
	
	findPrime();
		
	scanf("%d%d",&n,&m);
	
	int cnt=0;
	for(int i=n;i<=m;i++){
		
		if(cnt) putchar(' ');
		printf("%d",prime[i-1]);
		
		cnt++;
		if(cnt==10) {
			
		  puts("");	
		  cnt=0;
		}
	}
		
		
	return 0;
}