今天听讲座的时候专家提到了哥德巴赫猜想,这是一个与质数有关的猜想。简单来讲就是任何一个大于2的偶数,都可以写成两个质数的和。
想到最近在自学Python,而且前几天刚刚编写了个判断一个数是不是质数的小程序,于是想尝试改改做一个验证哥德巴赫猜想的小程序。
1
分析问题
回顾问题:任何一个大于2的偶数,都可以写成两个质数的和。
关键词:任何 大于2的偶数 两个质数的和
问题分解:①将偶数分解为两个数的和。
②判断一个数是不是质数。
2
问题解决
代码实现:
判断一个数是不是质数
将一个偶数拆分成两个质数的和
主程序
3
运行程序
验证10以下的偶数:
很快算出来了~
验证10000以下的偶数:
程序运行了1分多钟,不过还是运行出来了~~~哈哈~
程序编写的全是在输出。
运行一下1000000,电脑估计就死机了吧~
希望能够坚持把Python学下去。
领取专属 10元无门槛券
私享最新 技术干货