C++实现：轻松求解第n小的质数（附代码及详细解释）

```cpp #include <iostream> using namespace std; // 判断一个数是否为质数 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; } int main() { int n; cin >> n; int count = 0; int num = 2; // 寻找第n小的质数 while (true) { if (isPrime(num)) { count++; if (count == n) { cout << num << endl; break; } } num++; } return 0; } ``` 代码解释： 1. `isPrime`函数：用于判断一个数是否为质数。对于小于2的数，直接返回`false`；对于大于等于2的数，从2开始到该数的平方根进行遍历，如果能被整除，则不是质数，返回`false`；否则返回`true`。 2. `main`函数： - 首先读取输入的正整数`n`。 - 初始化计数器`count`为0，从最小的质数2开始遍历。 - 对于每个数，调用`isPrime`函数判断是否为质数，如果是质数，则计数器加1。 - 当计数器等于`n`时，输出该质数并结束程序。 ######[AI问答 | 351点数解答 | 2025-11-17 14:18:09]