ACWing 3497 质数

输出从小到大的第 k 个质数。

输入格式

输入包含多组数据。

每组数据一行，一个整数 k。

输出格式

每组数据输出占一行，输出第 k 个质数。

数据范围

1≤k≤10000
每个输入最多包含 100 组数据。

输入样例：

3 7

输出样例：

5 17

#include<iostream>
#include<math.h>

using namespace std;
int prime[10005];
int isprime(int a)
{
for(int i=2;i<=sqrt(a);i++)
{
if(a%i==0)
{
return 0;
}

} return 1;
}

int main()

{ int k;
int count=0;
for(int i=1,j=2;count<=10000;j++)
{
if(isprime(j))
{
prime[i]=j;
i++;
count++;
}

}
while(cin>>k)
{
cout<<prime[k]<<endl;

}
}

不能只记质数筛，常规判断质数的方法也需要记一下