av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

您的位置:首頁技術文章
文章詳情頁

Python用函數思想完成哥德巴赫猜想代碼分析

瀏覽:48日期:2022-06-17 13:47:57

哥德巴赫猜想:大于8的偶數之和都可以被兩個素數相加

范圍 8 - 10000

思路:

首先不要去管需要什么什么東西實現,所以我們如果知道如何去完成:

大于8的偶數之和都可以被兩個素數相加:

# 可以假設 這個猜想是正確的。# 設一個變量是trueflag = True# 確定范圍 8 - 10000for fanwei in range(8,10000,2):# 如果猜想錯誤如何? if not caixiang(fanwei):flag = False# 正確又如何錯誤又如何?if flag = True: print(’猜想正確’)else: print(’猜想錯誤’)

之后我們去寫一個函數 來確定這個猜想是否正確,正確就返回 True

def caixiang(n):# 這里需要所有的素數 8 - 10000的# 這里的目的是為了拆分出兩素數參數n 和 循環名 m 兩個變量 for m in range(1,n//2+1):if sushu(m) and sushu(n-m): return True return False

最后發現還要判斷是否是素數:

def sushu(n): su = 0 for i in range(1,n-1):c = n%iif c == 0: su += 1 return True

這樣這個哥德巴赫猜想就完成了。

思路擴展:

思路:

可以定義兩個函數,一個判斷是否為素數,一個分解。利用前面的兩個函數生成n范圍內的素數列表。如果兩層for循環中的兩個迭代變量之和等于參數n,就將這兩個變量加入列表中,循環完所有的情況后返回列表,并打印輸出。

參考代碼:

import mathdef isprime(n): #判斷素數 if n == 1:return False elif n == 2:return True else:for i in range(2,int(math.sqrt(n)+1)): if n%i == 0:return Falsereturn True def thonsand(n) : #生成若干個素數,返回素數list a = [] for i in range(1,n+1):if isprime(i): a.append(i) return a'''利用前面的兩個函數生成n范圍內的素數列表兩層for循環,兩個迭代變量之和如果等于參數n就加入列表中循環完所有的情況后返回列表,并打印輸出。'''def gdbh(n): a =[] ls = thonsand(n) for i in ls:for j in ls: if n == i+j:a.append(i)a.append(j) return als2 = gdbh(12)ls3 = gdbh(152)print(ls2)print(ls3)

兩個測試數據 12,152

輸出如下;

[5, 7, 7, 5]

[3, 149, 13, 139, 43, 109, 73, 79, 79, 73, 109, 43, 139, 13, 149, 3]

到此這篇關于Python用函數思想完成哥德巴赫猜想代碼分析的文章就介紹到這了,更多相關Python實現哥德巴赫猜想內容請搜索好吧啦網以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持好吧啦網!

標簽: Python 編程
相關文章:
主站蜘蛛池模板: 精品国产一区二区三区观看不卡 | 免费在线看a | 亚洲第一在线视频 | 91久久国产精品 | 超碰av在线 | 日韩精品一区中文字幕 | 91亚洲精品久久久电影 | 欧美日韩综合视频 | 一区二区在线不卡 | 日本久久一区二区三区 | 欧美精品久久久久久 | 天天操天天干天天透 | 亚洲成人日韩 | 自拍偷拍第1页 | 久久精品成人一区 | 亚洲国产成人精品女人久久久 | 成人av一区二区三区 | 欧美a区| 久久国产综合 | 伊人艹 | 国产欧美精品一区二区三区 | 一区二区三区在线播放 | 亚洲成人久久久 | 午夜在线 | 亚洲综合大片69999 | 久久99精品久久久水蜜桃 | 久久精品国产亚洲 | 精品国产精品国产偷麻豆 | 国产精品精品视频一区二区三区 | 一区二区免费在线观看 | 亚洲精品99久久久久久 | 日韩在线观看精品 | 一区二区三区高清 | 九色视频网站 | 久久久久久久97 | 久久国产成人精品国产成人亚洲 | 色综合天天天天做夜夜夜夜做 | 三极网站 | 亚洲国产精品久久 | 精品视频一区二区 | 国产精品亚洲一区二区三区在线 |