C++

#include <cstdio>

using namespace std;

int check[8000000],idx,N;

int main()

{

    scanf("%d",&N);

    for(int i=2;i<=7900000;i++){

        if(check[i]==1)

            continue;

        idx++;

        if(idx==N){

            printf("%d",i);

            return 0;

        }

        for(int j=i*2;j<7900000;j+=i){

            check[j]=1;

        }

    }

    return 0;

}