注册 登录
编程论坛 汇编论坛

用汇编语言验证哥德巴赫猜想(期待大家的热心帮助)

xubing_24 发布于 2010-05-20 10:23, 1122 次点击
简化的歌德巴赫猜想:任何一个大于6的偶数均可以表示为两个素数之和。现从键盘输入一个0~65535之间的无符号整数,试验证歌德巴赫猜想。
        如输入数12,输出:
            12=5+7
        如输入数20,输出:
            20=3+17
            20=7+13
        如输入数7,输出:
            Must be even
        如输入数3,输出:
            Must be greater than or equal to 6

 
题目要求如上,谢谢高手来帮助
1 回复
#2
ONEPROBLEM2010-05-21 07:59
这个问题看起来不难,但写起来还有许多东西要做的.
思路可能是这样:
1.对输入的数先进行大小判断和奇偶判断;
2.对于符合条件的数,先减去一个最小的素数,然后再判定结果是不是也是素数;如果不是,就改变原先最小素数为更大些的素数,再重复刚才的动作,直到判断出两个素数或者减完为止.(这一步也许有更好的办法!)
3.可以用子程序的方式,比如判定素数的做成一个子程序.
1