1946 Problem B Prime Number

問題 B: Prime Number

時間限制: 1 Sec  記憶體限制: 32 MB

題目描述

Output the k-th prime number.

輸入

k≤10000

輸出

The k-th prime number.

樣例輸入

10

50

樣例輸出

29

229

經驗總結

AC代碼

#include <cstdio>
const int maxn=110001;
int prime[maxn],num=0;
bool p[maxn]={0};
void Find_Prime()
{
  for(int i=2;i<maxn;i++)
  {
    if(p[i]==false)
    {
      prime[num++]=i;
      for(int j=i+i;j<maxn;j+=i)
        p[j]=true;
    }
  }
}
int main()
{
  int n;
  Find_Prime();
  while(~scanf("%d",&n))
  {
    printf("%d\n",prime[n-1]);
  }
  return 0;
}