// 驗證歌德巴赫猜想.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include<iostream.h>
#include<math.h>

void main()
{
	long int m,n;
	int k;
	cout<<"輸入一個大于6的整數：";
	cin>>n;
	for(int i=6;i<n;i+=2)
	{
		for(m=2;m<=i/2;m++)
		{
			for(k=2;k<=sqrt(m);k++)
				if(m%k==0)
					break;
				if(k<=sqrt(m))
					continue;
				for(k=2;k<=sqrt(i-m);k++)
					if((i-m)%k==0)
						break;
					if(k>sqrt(i-m))
						break;
		}
		if(m==i/2+1)
		{
			cout<<"偶數i不能表示成2個素數之和！"<<endl;//歌德巴赫猜想不成立
			break;
		}
		else
			cout<<i<<"="<<m<<"+"<<i-m<<endl;
		if((i-5)%5==0)
			cout<<endl;
	}
	cout<<endl;
}