题解（A21445.哥德巴赫猜想）

#include<bits/stdc++.h>
using namespace std;
int n,x,y;
bool ss(int x){
if(x1){
return false;
}
for(int j=2;j<=x/j;j++){
if(x%j0){
return false;
}
}
return true;
}
void gd(int m){
for(x=1;x<=m;x++){
y=m-x;
if(ss(y)==true&&ss(x)true){
break;
}
}
}
int main(){
cin>>n;
for(int i=4;i<=n;i++){
if(i%20){
gd(i);
cout<<i<<'='<<x<<'+'<<y<<endl;
}else{
continue;
}
}
return 0;
}