洛谷P1304哥德巴赫猜想题解（C语言）

题目描述

输入一个偶数 N，验证 4∼N 所有偶数是否符合哥德巴赫猜想：任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。

例如 10=3+7、10=5+5，则 10=5+5 是错误答案。 

输入格式

第一行输入一个正偶数 N

输出格式

输出 ​ 行。对于第 i 行：

首先先输出正偶数 2i+2，然后输出等号，再输出和为 2i+2 且第一个加数最小的两个质数，以加号隔开。

输入输出样例

输入 #1

10

输出 #1

4=2+2
6=3+3
8=3+5
10=3+7

说明/提示

数据保证，4≤N≤10000。

编写程序

先写主函数部分，通过两次循环，并调用自行编写的判断函数，打印每一个偶数的加数等式

代码如下：

int main()//主函数
{
	int N, i, j,a,b;
	scanf("%d", &N);//输入范围

	for (i = 4; i <= N; i = i + 2)//遍历4至N的每一个偶数
	{
		a = 0;//用于接收判断函数的返回值
		b = 0;//用于接收判断函数的返回值
		for (j = 2; j + j <= i; j++)//对每一个偶数，遍历2至i/2的每一个数
		{
			a=judge(j);//通过判断函数查找质数
			if (