1013. 数素数 (20)

#include<iostream>
#include<cstring>
#include<algorithm>
#include<string>
using namespace std;
int A[100001]={0};
int B[300001]={1,1};

int main()
{
        for(int i=2; i<=150000; i++)// 筛法打表
            for(int j=i+i; j<300001; j+=i)
                    B[j]=1;

        for(int i=0, j=1; i<300001; i++)// 素数按顺序转到数组A中
            if(B[i]==0){
                A[j]=i;
                j++;
            }
        int M, N;
        cin>>M>>N;
        for(int i=M; i<=N; i++){
            if( (i-M)%10!=0)
                cout<<" ";
            cout<<A[i];
            if((i-M+1)%10==0)
                cout<<endl;
        }
        return 0;
}