1013 数素数 (20 分)

考虑到不知道第(10^4)个素数有多大，可以先用程序测试下第(10^4)个素数是多少。

const int N=2e5+10;
int primes[N],cnt;
bool vis[N];

void init(int n)
{
    for(int i=2;i<=n;i++)
        if(!vis[i])
        {
            primes[++cnt]=i;
            for(int j=i;j<=n/i;j++)
                vis[i*j]=true;
        }
}

int main()
{
    init(200000);
    //cout<<cnt<<endl;

    int l,r;
    cin>>l>>r;

    int tot=0;
    for(int i=l;i<=r;i++)
    {
        tot++;
        cout<<primes[i];
        if(tot % 10 == 0 || i == r) cout<<endl;
        else cout<<' ';
    }
    //system("pause");
    return 0;
}