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

更新時間：2021年06月06日 09:10:46 作者：漫不經(jīng)心

在本篇文章里小編給大家整理的是一篇關于Python用函數(shù)思想完成哥德巴赫猜想代碼分析，有興趣的朋友們可以參考下。

哥德巴赫猜想：大于8的偶數(shù)之和都可以被兩個素數(shù)相加

范圍 8 - 10000

思路：

首先不要去管需要什么什么東西實現(xiàn)，所以我們?nèi)绻廊绾稳ネ瓿桑?/p>

大于8的偶數(shù)之和都可以被兩個素數(shù)相加：

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

之后我們?nèi)懸粋€函數(shù) 來確定這個猜想是否正確，正確就返回 True

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

最后發(fā)現(xiàn)還要判斷是否是素數(shù)：

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

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

思路擴展：

思路：

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

參考代碼：

import  math
def isprime(n): #判斷素數(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) : #生成若干個素數(shù)，返回素數(shù)list
    a = []
    for i in range(1,n+1):
        if isprime(i):
            a.append(i)
    return a
"""利用前面的兩個函數(shù)生成n范圍內(nèi)的素數(shù)列表
兩層for循環(huán)，兩個迭代變量之和如果等于參數(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)

兩個測試數(shù)據(jù) 12，152

輸出如下;