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

令 P表示第 i 个素数。现任给两个正整数 M≤N≤104请输出的PM到PN所有素数。

输入格式:

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

输出格式:

输出从PM到PN的所有素数,每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 
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;
}

你可能感兴趣的:(PAT,c++,PAT)