来黑马也已经有半个月多了,经过这么几天的基础学习,也对python有了一定的了解,这门语言更加简单优雅,更注重思维方式,这边的话要求发一篇技术贴,感觉还没入门,好像并没有什么技术可以发,也不敢说是技术贴,haha,还是分享一个学习的经历吧,有不对的地方请多多指教~ 下面的话给大家说一下当时遇到的一个问题吧———编写一个函数验证哥德巴赫的猜想:任何一个充分大的偶数(大于等于6)总可以表示成2个素数之和并且表示出来。
1编程思想:这个还是比较偏于数学问题,首先的话需要想怎么样才能实现证实这个猜想,要得到的是一个式子,素数+素数=偶数。首先我们需要知道的是素数有哪些,可以以100以内的为例来验算。偶数有哪些,先定义一个空的列表,使用for循环遍历,或者使用while循环,中间插入if判断语句符合要求的加入这个空列表。素数的话满足的条件是只能被1或者自身整除,假定数n,如果遍历除以2到(n-1)都不能整除的话n就是素数,同样也是定义空列表把符合条件的用if语句加入列表。得出了素数和偶数的列表,任意求和这边需要用到import random 的随机函数,先是遍历一下偶数,然后在偶数的循环下在遍历素数,然后用相减得出的数,判断这个数是否在素数的列表之中,如果在的话就是成立。这个就是整体的思路。
2实现代码:100以内的素数为例
import random
oushu = []
for j in range(6,101,2):
oushu.append(j)
print(oushu)
sushu = [1,2] #1,2素数判断会影响循环直接写入列表
for i in range(3,100):
for j in range(2,i):
if i % j ==0: #能被整除
break
else:
sushu.append(i)
print(sushu)
for o in oushu:
for k in sushu:
if o - k in sushu:
print("结论成立 %d=%d + %d " % (o,k,o-k))
break
else:
print("结论不成立")
|
|