版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/a845717607/article/details/89508766
问题 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;
}