思路：
　　篩法篩出素?cái)?shù)，逐個判斷即可。

#include<cstdio> #include<iostream> #include<cmath> using namespace std; const int maxn = 1000010; int cnt, a; int prime[maxn]; int isnprime[maxn]; void findpri(int lim){for(int i = 2; i <= lim; ++i){if(!isnprime[i])prime[++cnt] = i;for(int j = 1; j <= cnt; ++j){if(i * prime[j] > lim) break;isnprime[i * prime[j]] = 1;if(i % prime[j] == 0) break;}} } int main(void) {findpri(maxn - 10);while(scanf("%d", &a) && a){for(int i = 1; i <= cnt; ++i){if(!isnprime[a - prime[i]]){printf("%d = %d + %d\n", a, prime[i], a - prime[i]);break;}}}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/junk-yao-blog/p/9506389.html

總結(jié)

以上是生活随笔為你收集整理的loj10200. 「一本通 6.2 练习 3」Goldbach's Conjecture的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。