C++实现哥德巴赫猜想验证与孪生素数查找程序

我来为您提供这两个任务的C++完整代码。 ## 🧩 任务一：将偶数拆分为两个素数之和（哥德巴赫猜想） ```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; // 遍历6到x之间的所有偶数 for (int num = 6; num <= x; num += 2) { // 从最小的素数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; } ``` ## 🔓 任务二：查找所有素数对（孪生素数） ```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 i = 2; i <= x - 2; i++) { if (isPrime(i) && isPrime(i + 2)) { cout << i << " " << i + 2 << endl; } } return 0; } ``` ### 📘 代码详解 **任务一**： - 外层循环遍历6到x之间的所有偶数 - 内层循环从最小的素数2开始尝试作为第一个加数 - 找到一对素数后立即输出并跳出循环 **任务二**： - 遍历2到x-2之间的所有数 - 判断i和i+2是否都是素数 - 若是则按格式输出 两个程序都采用`i*i <= n`优化素数判断，时间复杂度和内存使用完全满足题目要求。 ######[AI问答 | 556点数解答 | 2026-07-07 23:20:22]