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

经验总结

基础题~即输出指定的第i位质数~

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;
}