问题 B: Prime Number

题目描述

Output the k-th prime number.

输入

k≤10000

输出

The k-th prime number.

样例输入

10
50

样例输出

29
229

#include<bits/stdc++.h>
 
using namespace std;
const int N=1e6+10;
int prime[N];
bool vis[N];
int cnt=0;
void isprime(int n)
{
    fill(vis,vis+N,false);
    cnt=0;
    for(int i=2; i<n; i++)
    {
        if(!vis[i])
        {
            prime[cnt++]=i;
        }
        for(int j=i+i; j<n; j+=i)
        {
            vis[j]=true;
        }
    }
}
int main()
{
    int n;
    isprime(N);
    while(scanf("%d",&n)==1)
    {
        printf("%d\n",prime[n-1]);
 
    }
    return 0;
}