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; // 从 3 开始遍历到 n - 2 for (int i = 3; i <= n - 2; i++) { if (isPrime(i) && isPrime(i + 2)) { count++; } } cout << count << endl; return 0; } ``` ######[AI问答 | 206点数解答 | 2026-03-21 19:15:55]