C++实现将6到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; } // 拆分偶数为两个素数相加 void splitEvenNumber(int n) { for (int i = 6; i <= n; i += 2) { for (int j = 3; j <= i / 2; j++) { if (isPrime(j) && isPrime(i - j)) { cout << i << " = " << j << " + " << i - j << endl; break; } } } } int main() { int n; cin >> n; splitEvenNumber(n); return 0; } ``` ### 代码解释 1. **`isPrime`函数**：用于判断一个数是否为素数。素数是大于1且只能被1和自身整除的数。通过遍历从2到该数平方根的所有数，如果能被其中任何一个数整除，则不是素数。 2. **`splitEvenNumber`函数**：从6开始，以2为步长遍历到输入的`n`，对于每个偶数，从3开始遍历到该偶数的一半，找到两个素数相加等于该偶数的组合，并输出结果。 3. **`main`函数**：读取用户输入的整数`n`，调用`splitEvenNumber`函数进行偶数拆分。 ######[AI问答 | 401点数解答 | 2026-05-16 19:57:21]