题解

#include<bits/stdc++.h>
using namespace std;
bool prime[10001];
void sieve(){
for(int i=2;i<=100;i++){
if(prime[i]==1) continue;
for(int j=i;j<=10000/i;j++) prime[i*j]=1;
}
}
int main(){
sieve();
int nn;
cin>>nn;
for(int n=4;n<=nn;n+=2){
for(int i=2;i<n;i++){
if(prime[i]==0 && prime[n-i]==0){
printf("%d=%d+%d\n",n,i,n-i);
break;
}
}
}

}