PAT乙级 | 1013 数素数 (20分)

令 P表示第 i 个素数。现任给两个正整数 M≤N≤10⁴请输出的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

#include <iostream>
using namespace std;

#define MAX 1000000
int pNum=1,prime[MAX];
bool p[MAX]={
    
    0};

bool Find_Prime(){
    
    	//埃氏筛法获取素数，将素数存入数组prime中
    for(int i=2;i<MAX;i++){
    
    
        if(!p[i]){
    
    
            prime[pNum++]=i;
            for(int j=i+i;j<MAX;j+=i)
                p[j]=true;
        }
    }
}

int main()
{
    
    
    Find_Prime();
    int m,n,cnt=0;
    cin >>m>>n;
    for(int i=m;i<=n;i++){
    
    
        if(!cnt) 
            printf("%d",prime[i]);
        else
            printf(" %d",prime[i]);
        cnt++;
        if(cnt==10){
    
    
        	if(i==n)
        		break;
            cout <<endl;
            cnt=0;
        }
    }
    return 0;
}