#include<stdio.h>
#include<math.h>
int input()
{
FILE *ifp = fopen("input.txt","r");
int nn;
fscanf(ifp, "%d", &nn);
fclose(ifp);
return nn;
}
int output(int n)
{
FILE *ofp;
int i,j,ff,b,k;
ofp = fopen("output.txt", "w");
for(k=4; k<=n; k+=2){
for(i=2; i<=sqrt(k)+1; i++){
ff=0;
for(j=2; j<=i; j++){
if(i % j == 0){
if(i == j) ff=1;
break;
}
}
if(ff==1){
ff=0;
b = k-i;
for(j=2; j<=b; j++){
if(b % j == 0){
if(b == j) ff=1;
break;
}
}
}
if(ff==1){
fprintf(ofp, "%d = %d + %d\n",k, i, b);
break;
}
}
}
fclose(ofp);
return -1;
}
int main()
{
int n1;
n1 = input();
output(n1);
return -1;
}
|