代码:
#include <bits/stdc++.h>
using namespace std;
#define maxn 44150
int prim[maxn];
void initPrim()
{
int i,j;
for(i=2; i<maxn; i++)
{
j=i;
for(j=i*2; j<maxn; j+=i)
{
prim[j]=1;
}
}
}
int main()
{
initPrim();
int n,x=4,y;
cin>>n;
while(x<=n)
{
for(int i=2; i<maxn; i++)
{
if(prim[i]==0)
{
y=x-i;
if(prim[y]==0)
{
cout<<x<<"="<<i<<"+"<<y<<endl;
break;
}
}
}
x+=2;
}
return 0;
}