C++实现素数判断与偶数拆分为素数之和示例

好的，我将为您直接提供这两个任务的C++代码，保证简单、正确、符合题目要求。 ## 🧩 任务一：输出x以内所有素数 ```cpp #include <iostream> using namespace std; // 判断n是否为素数 bool isPrime(int n) { if (n <= 1) return false; // 1不是素数 for (int i = 2; i * i <= n; i++) { if (n % i == 0) return false; } return true; } int main() { int x; cin >> x; bool first = true; for (int i = 2; i <= x; i++) { if (isPrime(i)) { if (!first) cout << " "; cout << i; first = false; } } cout << endl; return 0; } ``` ### 📘 代码说明 - `isPrime` 函数用 `i*i <= n` 判断，快速有效。 - 主函数遍历 2 到 x，按格式输出素数。 ## 🔓 任务二：将6到x之间的偶数拆成两个素数之和 ```cpp #include <iostream> using namespace std; // 判断素数 bool isPrime(int n) { if (n <= 1) return false; for (int i = 2; i * i <= n; i++) { if (n % i == 0) return false; } return true; } int main() { int x; cin >> x; for (int num = 6; num <= x; num += 2) { // 只考虑偶数 for (int a = 2; a <= num / 2; a++) { // 第一个加数尽量小 int b = num - a; if (isPrime(a) && isPrime(b)) { cout << num << " = " << a << " + " << b << endl; break; // 找到一组就停止，保证第一个加数最小 } } } return 0; } ``` ### 📘 代码说明 - 外层循环遍历偶数 6、8、10... - 内层循环从 2 开始找素数 a，b = num - a，一旦 a 和 b 都是素数就输出并 `break`，保证 `a` 最小。 ######[AI问答 | 548点数解答 | 2026-07-07 23:18:36]