数素数

 

令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出PM到PN的所有素数。

 

输入描述:

输入在一行中给出M和N，其间以空格分隔。

 

输出描述:

输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。

示例1

输入

5 27

输出

11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

#include<iostream>
using namespace std;
const int N=10010;
int prime[N];
void is_prime(){
	prime[1]=2;
	prime[2]=3;
	int val=prime[2];
	int cnt=2,flag;
	while(cnt<=10000){
		val+=2;
		flag=1;
		for(int i=1;i<=cnt;i++){
			if(val%prime[i]==0){
				flag=0;
				break;
			}
			if(!flag){
				break;
			}
		}
		if(flag){
			cnt++;
			prime[cnt]=val;
		}
	}
}
int main(){
	is_prime();
	int m,n,sum=0;
	scanf("%d%d",&m,&n);
	for(int i=m;i<=n;i++){
		sum++;
		if(sum==1){
			printf("%d",prime[i]);
		}else if(sum==10){
			printf(" %d\n",prime[i]);
			sum=0;
		}else{
			printf(" %d",prime[i]);
		}
	}
	return 0;
}