验证歌德巴赫猜想（函数初学）

验证歌德巴赫猜想

**
描述
验证“歌德巴赫猜想”，即：任意一个大于2的偶数均可表示成两个素数之和。

输入
输入只有一个正整数x。(x是偶数，x <= 2000 且 x > 2
输出
输出这个数的所有分解形式，形式为：x = y + z（其中x为待验证的数，y和z满足y + z = x，而且 y <= z，y和z均是素数。如果存在多组分解形式，则按照y的升序输出所有的分解，每行一个分解表达式。）

【注意数和符号之间隔一个空格。】
样例输入
输入样例1:
10

输入样例2:
100
样例输入
输出样例1:
10 = 3 + 7
10 = 5 + 5

输出样例2:
100 = 3 + 97
100 = 11 + 89
100 = 17 + 83
100 = 29 + 71
100 = 41 + 59
100 = 47 + 53

思路：

利用循环将4到X/2（防止输出重复）的数逐个列举，并赋予Y（可用数组记录），因为X=Y+Z，所以Z=X-Y，之后只需要判断Y、Z是否是素数，并将Y、Z都是素数的Y、Z输出即可（素数判断可以写一个子函数，在主函数中调用两次即可）。

源代码

#include<iostream>
using namespace std;
int p(int a){
	int i;
	for(i=2;i<=a/2;i++)
	{
		if(a%i==0)
			break;
	}
	if(i>a/2)
		return 1;
	else
		return 0;
}       //判断是否是素数的子函数，是，返回1；否，返回0；
int main()
{
	int x,y[2000],z[2000];
	cin>>x;
	for(int j=2;j<=x/2;j++)
	{
	    if(p(j)==1)
	      {
		y[j]=j;
		z[j]=x-j;
              }
	    else{y[j]=8;z[j]=8;}//随便赋予非素数的Y、Z一组非素数，防止其输出
	    if(p(z[j])==1)//已知Y为素数，若Z也为素数，则Y、Z均为素数
		cout<<x<<" "<<"="<<" "<<y[j]<<" "<<"+"<<" "<<z[j]<<endl;
	}
	return 0;
}