质数

8
20
42
0

8 = 3 + 5
20 = 3 + 17
42 = 5 + 37

#include<cstdio>

#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>

using namespace std;
int pd(int x){
    if(x==2)return 1;
    
    for(int u=2;u<=sqrt(x);u++)
        if(x%u==0)return 0;
return 1;
}

int main(){
    int i,j,k,m,n;
    while(scanf("%d",&n)&&n){
        j=0;k=0;
        for(i=2;i<=n;i++){
            if(pd(i)==1&&pd(n-i)==1){
                j=i;
                k=n-i;
                break;
        }
    }
    printf("%d = %d + %d\n",n,j,k);    
    }
    return 0;
}