浅析哥德巴赫猜想

2017-02-05 10:11 阅读 838 次 评论 0 条

猜想验证

2000以内的正偶数都能分解成为两个素数之和,即验证哥德巴赫猜想对2000以内的正偶数成立。

问题分析与算法设计

为了验证哥德巴赫猜想对2000以内的正偶数是成立的,要将整数分解成为两部分,然后判断分解出的两个整数是否均为素数。若是,则满足要求,否则,重新进行分解和判断。

程序中在判断是否为素数的算法时,可以采用复杂度较低的对整除判断用从2开始到该整数的平方根。

源代码及注释

 

版权声明:本文著作权归原作者所有,欢迎分享本文,谢谢支持!
转载请注明:浅析哥德巴赫猜想 | 术与道的分享
分类:编程素养 标签:,
1024do.com导航_术与道导航平台

发表评论


表情