c++输入一个正整数n,求第n小的质数。(用数组)
时间: 2023-11-01 19:56:00 浏览: 212
015 C语言利用数组求前n个质数
5星 · 资源好评率100%
您好!对于这个问题,我可以给您一个解决方案。首先,我们可以定义一个函数来判断一个数是否为质数。接下来,我们可以使用一个循环来找到第n小的质数。下面是一个示例代码:
```cpp
#include <iostream>
bool isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int findNthPrime(int n) {
int count = 0;
int num = 2;
while (count < n) {
if (isPrime(num)) {
count++;
}
num++;
}
return num - 1;
}
int main() {
int n;
std::cout << "请输入一个正整数n:";
std::cin >> n;
int nthPrime = findNthPrime(n);
std::cout << "第" << n << "小的质数是:" << nthPrime << std::endl;
return 0;
}
```
这个程序会要求您输入一个正整数n,并输出第n小的质数。希望能对您有所帮助!如果您还有其他问题,请随时提问。
阅读全文