#include <iostream.h>
#include <math.h>
int fun(int n)
{
    int i;
    for(i=2;i<=sqrt(n);i++)
    if (n%i==0) return 0;
    return 1;
}    
int main()
{
    int a;
    while(cin>>a)
    {
        if(a==0) return 0;
        int flag=0;
        int b=3;
        while(1)
        {
            if(fun(b) && fun(a-b))
            {
                
                flag=1;
                break;
            }
            if(a-b<=3) break;    
            b++;
            
        }
        if(flag)
        cout<<a<<" = "<<b<<" + "<<a-b<<endl;
        else
        cout<<"Goldbach's conjecture is wrong." <<endl;
    }
}       

评论