合数转换为两个素数之和

//输入一个大于6的偶数，这个数一定能写成两个素数的和，比如8=3+5；
#include<iostream>
using namespace std;
int prime(int x);
void gotbaha(int x);
void main(){
    int a;
    cin>>a;
    if((a<6)||(a%2==1))
        cout<<"the wrong number"<<endl;
    else
        gotbaha(a);
        
}

int prime(int x){
   int i;
 for(i=2;i<x;i++)
     if(x%i==0) return NULL;
 return x;
}

void gotbaha(int x){
    int p,q,i;
    for(i=2;i<x;i++)
        {p=prime(i);
         q=prime(x-i);
         if (p+q==x) break;}
    
    cout<<x<<"="<<p<<"+"<<q<<endl;
    
    }

转载于:https://www.cnblogs.com/hqu-ye/archive/2013/02/23/2923515.html