虽然我暴力做的傻了一些
但我检查后觉得没问题A
可惜连样例都过不了QAQ
#include <bits/stdc++.h>
using namespace std;
int n;
bool isprime(int k){
if(k<=1) return 0;
if(k==2 || k==3) return 0;
if(k%6 != 1 && k%6 != 5) return 0;
for(int i=5;i*i<=k;i+=6){
if(k%i==0 || k%(i+2)==0){
return 0;
}
}
return 1;
}
void findzhishu(int a){
for(int i=2;i<=a;i++){
if(isprime(i) && isprime(a-i)){
cout<<a<<"="<<i<<"+"<<a-i<<endl;
return;
}
}
}
int main(){
cin>>n;
for(int i=4;i<=n;i+=2){
findzhishu(i);
}
}