1013 数素数 (20)

令P~i~表示第i个素数。现任给两个正整数M <= N <= 10^4^，请输出P~M~到P~N~的所有素数。

输入格式：

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

输出格式：

输出从P~M~到P~N~的所有素数，每10个数字占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

分析：素数表依然用到了埃式筛法，这题本身不难，就是输出可能要注意一点。不到最后一个且不是10的倍数就跟上一个空格，满10个就换行。

#include <iostream>
using namespace std;
int prime[1000001];
int primeNum = 0;
int flag[1000001] = {0};
void find(){
	for(int i = 2;i<1000001;i++){
		if(flag[i] == 0){
			prime[primeNum++] = i;
			for(int j = i+i;j<1000001;j+=i){
				flag[j] = 1;
			}
		}
	}
}
int main(){
	int n,m;
	int num = 0;
	cin>>n>>m;
	find();
	for(int i = n-1;i<m;i++){
		cout<<prime[i];
		num++;
		if(i!=m-1&&num%10!=0)cout<<" ";
		if(num%10==0)cout<<endl;
	}
	return 0;
}