提交时间:2026-05-07 18:40:41
运行 ID: 88052
#include <iostream> using namespace std; // 函数:判断n是否为素数 bool isPrime(int n) { if (n < 2) return false; for (int i = 2; i * i <= n; i++) { if (n % i == 0) return false; } return true; } int main() { // 遍历6到100之间的所有偶数 for (int i = 6; i <= 100; i += 2) { // 枚举第一个加数a,从2开始(保证第一个加数最小) for (int a = 2; a <= i / 2; a++) { int b = i - a; // 第二个加数 // 如果a和b都是素数,找到分解方案 if (isPrime(a) && isPrime(b)) { cout << i << "=" << a << "+" << b << endl; break; // 找到就跳出,确保第一个加数最小 } } } return 0; }