1013 数素数 算法笔记上P164 天勤

//1013 数素数 算法笔记上P164 天勤
#include <iostream>
#define maxSize 1000001
using namespace std;
int findPrime(int n,int prime[]){
    int p[maxSize] = {0};
    int num = 0;
    for(int i=2;i<maxSize;++i){
        if(p[i] == 0){
            prime[num++] = i;
            if(num >= n) break;
            for(int j=i+i;j<maxSize;j+=i) p[j] = 1;
        }
    }
}
int main(){
    int M,N,count = 0;
    int prime[10000] = {0};
    cin>>M>>N;
    findPrime(N,prime);
    for(int i=M;i<=N;++i){
        cout<<prime[i-1];
        ++count;
        if(count % 10 !=0 && i<N) cout<<" ";
        else cout<<endl;
    }
    return 0;
}