信奥:第n小的质数的程序
时间: 2024-04-16 13:27:44 浏览: 22
当然,我可以为您提供一个用C++编写的程序来找到第n小的质数。以下是一个示例程序:
```cpp
#include <iostream>
using namespace std;
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++;
}
if (count == n) {
return num;
}
num++;
}
return -1; // 如果找不到第n小的质数,则返回-1
}
int main() {
int n;
cout << "请输入n的值:";
cin >> n;
int result = findNthPrime(n);
if (result != -1) {
cout << "第" << n << "小的质数是:" << result << endl;
} else {
cout << "找不到第" << n << "小的质数。" << endl;
}
return 0;
}
```
您可以运行以上代码,输入一个正整数n,程序将会输出第n小的质数。希望对您有所帮助!