输入一个正整数n,求第n小的质数。c++
时间: 2023-11-01 12:45:34 浏览: 142
请使用以下C++代码来找到第n小的质数:
```c++
#include <iostream>
#include <vector>
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 getNthPrime(int n) {
vector<int> primes;
int num = 2;
while (primes.size() < n) {
if (isPrime(num)) {
primes.push_back(num);
}
num++;
}
return primes.back();
}
int main() {
int n;
cout << "请输入一个正整数n:";
cin >> n;
int nthPrime = getNthPrime(n);
cout << "第" << n << "小的质数是:" << nthPrime << endl;
return 0;
}
```
你可以在终端中运行该程序,输入一个正整数n,它将输出第n小的质数。
阅读全文