题解 | #Prime Number#

#include <iostream>
#include <vector>
using namespace std;

int prime[200001];
vector<int> su;
void Initial()
{
    for(int i=0;i<=200000;i++)
    {
        prime[i]=1;
    }
    prime[0]=0;
    prime[1]=0;
    
    for(int i=2;i<=200000;i++)
    {
        if(prime[i]==0)continue;
        su.push_back(i);

        for(int j=i*2;j<=200000;j+=i)
        {
            prime[j]=0;
        }
    }
}

int main() {
    Initial();
    int k;
    while (cin >> k) { 
        //cout<<su.size();
        cout<<su[k-1]<<endl;
    }
}