#include <iostream.h>
#include <math.h>  
  int main()
 {
  int n;
  bool flag;
  while(true)//死循環
  {
	do
	{
	 cout<<"請輸入一個偶數："<<endl;
	 cin>>n;
	}while(n==2||n%2==1);//過濾器,濾掉奇數
	if(n==0)//輸入0則終止循環
	{
	 cout<<"程序終止執行！"<<endl;
	 break;
	}
	for(int i=2;i<=n/2;i++)//n=i+n-i
	{
	 flag=true;
	 for(int j=2;j<=sqrt(i);j++)
	  if(i%j==0)//i不是質數
	  {
	   flag=false;	//標志法
	   break;//退出測試i的循環
	  }
	 if(flag==false) //上去繼續尋找i	
	  continue;
	 for(j=2;j<=sqrt(n-i);j++)//i已經是質數，現在檢測n-i
	  if((n-i)%j==0)
	  {
	   flag=false;
	   break;
	  }
	 if(flag==true)//找到合乎要求的兩個質數
	  cout<<n<<" = "<<i<<" + "<<n-i<<endl;
	}
 }
 return(0);
}