B1013 数素数 (20 分)

B1013 数素数 (20 分)

#include <iostream>
using namespace std;
const int maxn=1000000;
int su[maxn],Count=0;//用来存储素数和记录素数的个数
bool p[maxn]={0};//来判断当前数是否为素数
void find(){//寻找素数的函数
    for(int i=2;i<maxn;i++){
        if(p[i]==false){//如果i为素数
            su[Count++]=i;
            for(int j=2*i;j<maxn;j+=i){//将后续i的倍数全部排除
                p[j]=true;
            }
        }
    }
}
int main(){
    find();
    int i,m,n,a=1;
    cin >> m >> n;
    for(i=m-1;i<n;i++){
        cout << su[i];
        if(a%10==0)printf("\n");
        else if(i<n-1)cout << ' ';
        a++;
    }
    return 0;
}