c++解决:输入一个正整数n,求第n小的质数。(用函数)
时间: 2023-11-01 13:56:01 浏览: 198
您好!以下是用C++编写的一个函数,可以求出第n小的质数:
```cpp
#include <iostream>
// 判断是否为质数
bool isPrime(int num) {
if (num < 2) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
// 求第n小的质数
int nthPrime(int n) {
int count = 0;
int num = 2; // 从2开始判断
while (count < n) {
if (isPrime(num)) {
count++;
}
num++;
}
return num - 1;
}
int main() {
int n;
std::cout << "请输入一个正整数n: ";
std::cin >> n;
std::cout << "第" << n << "小的质数是: " << nthPrime(n) << std::endl;
return 0;
}
```
您可以在主函数中输入一个正整数n,后调用`nthPrime`函数来获取第n小的质数。程序将输出结果。
希望可以帮助到您!如果有任何疑问,请随时向我提问。
阅读全文