找出不大于n的素数对个数的C++代码实现

以下是完成该功能的完整代码： ```cpp #include <iostream> using namespace std; int n, num; // 判断一个数是否为素数的函数 bool prime(int n) { if (n < 2) return false; for (int i = 2; i * i <= n; i++) { if (n % i == 0) return false; } return true; } int main() { cin >> n; // 遍历从 2 到 n-2 的所有数 for (int i = 2; i <= n - 2; i++) { // 如果 i 和 i+2 都是素数 if (prime(i) && prime(i + 2)) { // 素数对的个数加 1 num++; } } cout << num << endl; return 0; } ``` ### 代码解释： - **`prime` 函数**：用于判断一个数是否为素数。素数是大于 1 且只能被 1 和自身整除的数。对于一个数 `n`，如果它小于 2，则不是素数。然后从 2 开始到 $\sqrt{n}$ 进行遍历，如果 `n` 能被其中任何一个数整除，则 `n` 不是素数，否则 `n` 是素数。 - **`main` 函数**： - 首先读取输入的整数 `n`。 - 然后使用 `for` 循环遍历从 2 到 `n-2` 的所有数。对于每个数 `i`，判断 `i` 和 `i+2` 是否都是素数。如果是，则素数对的个数 `num` 加 1。 - 最后输出素数对的个数。 ######[AI问答 | 448点数解答 | 2026-07-18 19:59:06]