哥德巴赫猜想

题目描述

输入N(N<=10000)，验证4~N所有偶数是否符合哥德巴赫猜想。

（N为偶数）。

如果一个数，例如10，则输出第一个加数相比其他解法最小的方案。如10=3+7=5+5，则10=5+5是错误答案。

输入输出格式

输入格式：

第一行N

输出格式：

4=2+2 6=3+3 …… N=x+y

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int n,m,s,t,a[10005],cnt,bnt;
int main()
{
	cin>>s;
	a[1]=2;
	cnt=1;
	for(register int x=3;x<=s;x++)
	{
		for(register int y=2;y<=sqrt(x);y++)
		{
			if(x%y==0)
			{
				bnt++;
				break;
			}
		}
		if(bnt==0)
		{
			cnt++;
			a[cnt]=x;
		}
		else
		{
			bnt=0;
		}
	}
//	for(int z=1;z<=cnt;z++)
//	{
//		cout<<a[z]<<endl;
//	}
	for(int l=2;l<=s;l=l+2)
	{
		for(m=1;m<=cnt;m++)
		{
			for(n=m;n<=cnt;n++)
			{
				if(a[m]+a[n]==l)
				{
					cout<<l<<"="<<a[m]<<"+"<<a[n]<<endl;
					t++;
					break;
				}
			}
			if(t==1)
			{
				t=0;
				break;
			}
		}
	}
}