A22392. 第n小的质数
填空题
较易
知识点
题目描述
第n小的质数
题目描述
输入一个正整数n，求第n小的质数。
输入
一个不超过10000的正整数n。
输出
第n小的质数。
输入样例
10输出样例
29参考答案
#include<bits/stdc++.h>
using namespace std;
bool isPrime(int a)//判断a是否是质数，已知a >= 2
{
for(int i = 2; i <= sqrt(a); i++)
{
if(a % i == 0)
return false;
}
return true;
}
int main()
{
int n, ct = 0;//ct：计数
cin>>n;
for(int i = 2; true; ++i)
{
if(isPrime(i))//判断i是否是质数
{
ct++;
if(ct >= n)//如果已经找到第n小的质数
{
cout<<i;//那么输出i
return 0;
}
}
}
}
上一题
下一题