（C语言）练习6——歌德巴赫猜想的证明

Problem Description

验证“每个不小于6的偶数都是两个素数之和”，输入一个不小于6的偶数n，找出两个素数，使它们的和为n。
Input

输入一个不小于6的偶数n。
Output

找出两个素数，使它们的和为n。只需要输出其中第一个素数最小的一组数据即可。
Example Input

80

Example Output

80=7+73

#include<stdio.h>
int main()
{
	long int x,y,z,j;
	scanf("%ld",&x);//x=80
	y=x; //80
	for(z=3;z<y;z++)
	{
		y=x-z;//一个一个的数，用于验证是否素数  80-3
		for(j=2;j<=z-1;j++)
		{
			if(z%j==0) // 先第一个判断是否素数
			break;
		}
		if(j<z) continue;

		  for(j=2;j<=y-1;j++) //
		  {
			if(y%j==0) //判断第二个素数
			break;  
		  }
		if(j<y) continue;

		printf("%ld=%ld+%ld",x,z,y);
		break;
		}
	return 0;
}

原文：https://blog.csdn.net/Lycodeboy/article/details/53046237