#include <iostream>
using namespace std;
int a[10001];
void getprime(int n)
{
a[1]=2;
int i=2;
// while(i<=n)
for(int j=3;i<=n;j++)
{
bool flag=true;
for(int k=2;k*k<=j;k++)
{
if(j%k==0)
{
flag=false;
break;
}
}
if(flag)
{
a[i++]=j;
}
}
}
void func()
{
getprime(10000);
int k;
while(cin>>k)
{
cout<<a[k]<<endl;
}
}
int main(int argc, char *argv[])
{
//printf("Hello, world\n");
func();
return 0;
}
求素数
-
题目描述:
-
Output the k-th prime number.
-
输入:
-
k≤10000
-
输出:
-
The k-th prime number.
-
样例输入:
-
3 7
-
样例输出:
-
5 17