Python用函數(shù)思想完成哥德巴赫猜想代碼分析
哥德巴赫猜想：大于8的偶數(shù)之和都可以被兩個(gè)素?cái)?shù)相加
范圍 8 - 10000
思路：
首先不要去管需要什么什么東西實(shí)現(xiàn)，所以我們?nèi)绻廊绾稳ネ瓿桑?/p>
大于8的偶數(shù)之和都可以被兩個(gè)素?cái)?shù)相加：
# 可以假設(shè) 這個(gè)猜想是正確的。
# 設(shè)一個(gè)變量是true
flag = True
# 確定范圍 8 - 10000
for fanwei in range(8,10000,2):
# 如果猜想錯(cuò)誤如何？
if not caixiang(fanwei):
flag = False
# 正確又如何錯(cuò)誤又如何？
if flag = True:
print('猜想正確')
else:
print('猜想錯(cuò)誤')
之后我們?nèi)懸粋€(gè)函數(shù) 來(lái)確定這個(gè)猜想是否正確，正確就返回 True
def caixiang(n): # 這里需要所有的素?cái)?shù) 8 - 10000的 # 這里的目的是為了拆分出兩素?cái)?shù)參數(shù)n 和 循環(huán)名 m 兩個(gè)變量 for m in range(1,n//2+1): if sushu(m) and sushu(n-m): return True return False
最后發(fā)現(xiàn)還要判斷是否是素?cái)?shù)：
def sushu(n): su = 0 for i in range(1,n-1): c = n%i if c == 0: su += 1 return True
這樣這個(gè)哥德巴赫猜想就完成了。
思路擴(kuò)展：
思路：
可以定義兩個(gè)函數(shù)，一個(gè)判斷是否為素?cái)?shù)，一個(gè)分解。利用前面的兩個(gè)函數(shù)生成n范圍內(nèi)的素?cái)?shù)列表。如果兩層for循環(huán)中的兩個(gè)迭代變量之和等于參數(shù)n，就將這兩個(gè)變量加入列表中，循環(huán)完所有的情況后返回列表，并打印輸出。
參考代碼：
import math def isprime(n): #判斷素?cái)?shù) 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 False return True def thonsand(n) : #生成若干個(gè)素?cái)?shù)，返回素?cái)?shù)list a = [] for i in range(1,n+1): if isprime(i): a.append(i) return a """利用前面的兩個(gè)函數(shù)生成n范圍內(nèi)的素?cái)?shù)列表 兩層for循環(huán)，兩個(gè)迭代變量之和如果等于參數(shù)n就加入列表中 循環(huá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 a ls2 = gdbh(12) ls3 = gdbh(152) print(ls2) print(ls3)
兩個(gè)測(cè)試數(shù)據(jù) 12，152
輸出如下;
[5, 7, 7, 5]
[3, 149, 13, 139, 43, 109, 73, 79, 79, 73, 109, 43, 139, 13, 149, 3]
到此這篇關(guān)于Python用函數(shù)思想完成哥德巴赫猜想代碼分析的文章就介紹到這了,更多相關(guān)Python實(shí)現(xiàn)哥德巴赫猜想內(nèi)容請(qǐng)搜索本站以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持本站！
版權(quán)聲明：本站文章來(lái)源標(biāo)注為YINGSOO的內(nèi)容版權(quán)均為本站所有，歡迎引用、轉(zhuǎn)載，請(qǐng)保持原文完整并注明來(lái)源及原文鏈接。禁止復(fù)制或仿造本網(wǎng)站，禁止在非maisonbaluchon.cn所屬的服務(wù)器上建立鏡像，否則將依法追究法律責(zé)任。本站部分內(nèi)容來(lái)源于網(wǎng)友推薦、互聯(lián)網(wǎng)收集整理而來(lái)，僅供學(xué)習(xí)參考，不代表本站立場(chǎng)，如有內(nèi)容涉嫌侵權(quán)，請(qǐng)聯(lián)系alex-e#qq.com處理。
關(guān)注官方微信