题目内容

输入一个正整数 n，求正整数范围中第 n 小的质数。

输入格式

一个不超过 30000 的正整数 n。

输出格式

第 n 小的质数。

样例 1 输入

10

全部程序代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{long long n,i;cin>>n;for(i=2;;i++)		{int a=1;for(int j=2;j*j<=i;j++){if(i%j==0) {a=0;break;}}	if(a==1){n--;if(n==0)break;}  
}cout<<i<<endl;return 0;
}