有人知道怎么解决吗?QAQ有两个样例通过不了,时间超限

P1304 哥德巴赫猜想

太麻烦了 ``` #include <bits/stdc++.h> using namespace std; bool prime(int n){ if(n<=1){ return 0; } for(int i=2;i<n;i++){ if(n%i==0){ return 0; } } return 1; } int main(){ int n; cin>>n; for(int i=4;i<=n;i+=2){ for(int j=2;j<i;j++){ if(prime(j)){ if(prime(i-j)){ cout<<i<<"="<<j<<"+"<<i-j<<endl; break; } else{ continue; } } else{ continue; } } } return 0; } ``` 差不多这样
by wangcaizsr @ 2023-04-27 22:25:51


|