验证哥德巴赫猜想任何一个大于6的偶数均可以表示为两个素数之和要求从键盘输入一个大于6的偶数

日期:2013-10-29 10:45:49 人气:3

验证哥德巴赫猜想任何一个大于6的偶数均可以表示为两个素数之和要求从键盘输入一个大于6的偶数

验证哥德巴赫猜想 验证哥德巴赫猜想:任一充分大的偶数,可以用两个素数之和表示,例如: 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
    A+
热门评论