题目
题目解析
题目意思很简单，对于每一组数据来说，就是找这个偶数的两个质数相加的那两个质数，并且要满足加法中的第一个质数要是最小的质数，满足第一个质数是最小的质数的情况下也要保证第二个数也是质数
代码
#include <bits/stdc++.h>
using namespace std;
bool is_prime(int n)//用于检查一个数是否为质数
{
for(int i=2;i*i<=n;i++)//从2开始到sqrt（n）进行试除
if(n%i==0)return false;//如果 n 能被 i 整除，则 n 不是质数，返回 false。
return true;//如果没有在循环中找到能整除 n 的数，则 n 是质数，返回 true。
}
int main()
{
int N;
cin >> N;
int lines=(N-2)/2;//计算需要输出的行数，即偶数 4 到 N 中的偶数数量。
for(int i=1;i<=lines;++i)//遍历每个偶数 2*i + 2，其中 i 从 1 到 lines。
{
int num=2*i+2;//计算当前偶数 num。
for(int j=2;j<=num/2;j++)//在 2 到 num/2 范围内寻找两个质数 j 和 num - j，使得它们的和等于 num。
{
if(is_prime(j)&&is_prime(num-j))//如果 j 和 num - j 都是质数，则输出 num = j + (num - j) 的形式。
{
cout << num << "=" << j << "+" << num-j << endl;
break;//找到一组符合条件的质数对后，跳出内层循环，继续下一个偶数的验证。
}
}
}
return 0;
}代码解读
代码使用了试除法来验证哥德巴赫思想
-
is_prime函数：该函数用于判断一个数是否为质数。它通过试除法（从2到该数的平方根）逐个检查是否能整除，若能整除则返回false，否则返回true。
-
主程序部分：
- 输入一个正偶数N。
- 根据给定的正偶数N，计算需要输出的行数lines。每一行对应一个偶数 (2i+2)（其中 i 从 1 到 lines）。
- 遍历每个偶数 (2i+2)，并使用内层循环在2到该偶数的一半之间寻找两个质数 (j) 和 (num-j)，使得它们的和等于该偶数。
- 如果找到符合条件的质数对，则输出结果，并跳出内层循环。
在is_prime中没有考虑特殊情况当n=1（if (n <= 1) return false;），因为在这道题中没有必要考虑这个情况。
总结
该题难度不大为入门题。主要想讲的是质数之类的东西，所以根据老师ppt手写了个小总结（下面介绍的方法的主要代码已发表至下篇“小明的素数对”这篇博文）
