online_judge_1040

#include <iostream>
#include <cstring>

using namespace std;

const int N= 1000000;
int prime[10001];
bool mark[N];
void init()
{
    int i,j,t;
    memset(mark, 0, sizeof(mark[0])*N);
    for(i=2; i<1001; ++i)
    {
        for(j=i*i; j<=N; j+=i)
        {
            mark[j] = true;
        }
    }
    t = 1;
    for(i=2; t<10001&&i<N; ++i)
    {
        if(!mark[i])
            prime[t++] = i;
    }
}
int main()
{
    init();
    int k;
    while(cin>>k)
    {
        cout<<prime[k]<<endl;
    }
    return 0;
}

这个题目注意内存限制。用素数筛选法是最好的……