验证哥德巴赫猜想任何一个大于6的偶数均可以表示为两个素数之和要求从键盘输入一个大于6的偶数
验证哥德巴赫猜想任何一个大于6的偶数均可以表示为两个素数之和要求从键盘输入一个大于6的偶数
日期:2013-10-29 10:45:49 人气:3
验证哥德巴赫猜想
验证哥德巴赫猜想:任一充分大的偶数,可以用两个素数之和表示,例如:
4 = 2 + 2
6 = 3 + 3
..
9 8 = 1 9 + 7 9
分析:我们先不考虑怎样判断一个数是否为素数,而从整体上对这个问题进行考虑,可以这样做:读入一个偶数n,将它分成p和q,使n = p + q。怎样分呢?可以令p从2开始,每次加1,而令q = n - p,如果p、q均为素数,则正为所求,否则令p = p + q再试。
参考程序:
#inclu