学习
实践
活动
专区
工具
TVP
写文章

Python验证哥德巴赫猜想

今天听讲座的时候专家提到了哥德巴赫猜想,这是一个与质数有关的猜想。简单来讲就是任何一个大于2的偶数,都可以写成两个质数的和。

想到最近在自学Python,而且前几天刚刚编写了个判断一个数是不是质数的小程序,于是想尝试改改做一个验证哥德巴赫猜想的小程序。

1

分析问题

回顾问题:任何一个大于2的偶数,都可以写成两个质数的和。

关键词:任何 大于2的偶数 两个质数的和

问题分解:①将偶数分解为两个数的和。

②判断一个数是不是质数。

2

问题解决

代码实现:

判断一个数是不是质数

将一个偶数拆分成两个质数的和

主程序

3

运行程序

验证10以下的偶数:

很快算出来了~

验证10000以下的偶数:

程序运行了1分多钟,不过还是运行出来了~~~哈哈~

程序编写的全是在输出。

运行一下1000000,电脑估计就死机了吧~

希望能够坚持把Python学下去。

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20181013G1IROW00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

关注

腾讯云开发者公众号
10元无门槛代金券
洞察腾讯核心技术
剖析业界实践案例
腾讯云开发者公众号二维码

扫码关注腾讯云开发者

领取腾讯云代金券