哥德巴赫 1742年给 欧拉 的信中 哥德巴赫 提出了以下猜想:任一大于2的整数都可写成三个质数之和 [1] 。 但是哥德巴赫自己无法证明它,于是就写信请教赫赫有名的 大数学家 欧拉帮忙证明,但是一直到死,欧拉也无法证明。
以现代的理解:哥德巴赫的猜想是任意一个大于5的整数都可由由三个素数相加得来,其实主要的证明是一个大于4的偶数可有两个奇素数组成,因为一个偶数n=2+(n-2),n-2是偶数,如果n-2可以分为两个素数,则满足猜想;一个奇数n=3+(n-3),n-3也是偶数,如果n-3可以分为两个素数,则满足猜想。则如果证明了一个大于3的偶数可有两个奇素数组成,就满足了哥德巴赫猜想,程序还是很好实现的。
#includeusing namespace std; bool fun(int n){ int falg=1; for(int i=2;i >x;//x就是遍历的上限 t=x; for(int j=4;j



