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

```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; // 寻找素数对 for (int i = 2; i <= n - 2; i++) { if (isPrime(i) && isPrime(i + 2)) { count++; } } cout << count; return 0; } ``` ######[AI问答 | 197点数解答 | 2026-05-16 19:14:21]