我们只需要一个函数来判断素数，然后暴力

思路，先筛，在验证，写个函数 筛素数的函数： 验证哥德巴赫猜想的： 主函数： 加起来：

吐槽一下： Goldbach's conjecture is wrong. 题目里写成了Goldbach′sconjectureiswrong. 正文开始：

INCLUDE<IOSTREAM> using namespace std; bool prime(int n){ if(n<2) return 0; for(int i=2;i<=n/i;++i) if(n%i0) return 0; return 1; } void goldbach(int n){ if(n<6||n%21) cout<<"Goldbach's conjecture is wrong.\n"; else{ for(int i=3;i<=n/2;i+=2) if(prime(i)&&prime(n-i)){ cout<<n<<" = "<<i<<" + "<<n-i<<endl; break; } } } int main(){ int n; while(1){ cin>>n; if(n==0) break; goldbach(n); } return 0; }