位运算应用:哥德巴赫猜想九位数以内的验证---算法优化
哥德巴赫猜想九位数以内的验证
哥德巴赫猜想是所有大于4的偶数都能被分解为2个质数之和。即,每个大于4的偶数只需分解出一个质数之和的形式就说明该偶数符合哥德巴赫猜想;若一个大于4的偶数始终不能被分解为两个质数之和的形式,则哥德巴赫猜想失败。
接下来我将先提出基本框架,再在基本框架的基础上进行代码优化,降低代码时间复杂度。
基本思路为:
1.判断一个大于4的偶数是否符合哥德巴赫猜想,并试图将其分解成两个质数之和。
2.进行质数的判断。
3.在九位数以内验证哥德巴赫猜想。
基本框架代码如下:
#include &
原创
2020-11-24 00:24:14 ·
769 阅读 ·
0 评论