Description
输入一个正整数n,求第n小的质数。
Format
Input
一个不超过10000的正整数n。
Output
第n小的质数
Samples
输入数据 1
10
输出数据 1
29
代码如下:
#include<bits/stdc++.h>
using namespace std;
bool Prime(int n)
{ int s=0;
if(n==1) s=1;
for(int i=1;i*i<=n;i++)
{
if(n%i==0) s+=2;
}
if(s==2) return true;
else return false;
}
int main()
{
int n,i=0,s=0;
cin>>n;
while(s!=n)
{
if(Prime(i))
{
s++;
} i++;
}
cout<<i-1;
return 0;
}