主頁(yè) > 知識(shí)庫(kù) > Python用函數(shù)思想完成哥德巴赫猜想代碼分析

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

熱門(mén)標(biāo)簽:南陽(yáng)打電話機(jī)器人 海外網(wǎng)吧地圖標(biāo)注注冊(cè) ai電銷機(jī)器人的優(yōu)勢(shì) 地圖標(biāo)注自己和別人標(biāo)注區(qū)別 孝感營(yíng)銷電話機(jī)器人效果怎么樣 打電話機(jī)器人營(yíng)銷 聊城語(yǔ)音外呼系統(tǒng) 騰訊地圖標(biāo)注沒(méi)法顯示 商家地圖標(biāo)注海報(bào)

哥德巴赫猜想:大于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)?xiě)一個(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)文章希望大家以后多多支持腳本之家!

標(biāo)簽:揚(yáng)州 撫州 牡丹江 六盤(pán)水 聊城 楊凌 南寧 迪慶

巨人網(wǎng)絡(luò)通訊聲明:本文標(biāo)題《Python用函數(shù)思想完成哥德巴赫猜想代碼分析》,本文關(guān)鍵詞  Python,用,函數(shù),思想,完成,;如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問(wèn)題,煩請(qǐng)?zhí)峁┫嚓P(guān)信息告之我們,我們將及時(shí)溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡(luò),涉及言論、版權(quán)與本站無(wú)關(guān)。
  • 相關(guān)文章
  • 下面列出與本文章《Python用函數(shù)思想完成哥德巴赫猜想代碼分析》相關(guān)的同類信息!
  • 本頁(yè)收集關(guān)于Python用函數(shù)思想完成哥德巴赫猜想代碼分析的相關(guān)信息資訊供網(wǎng)民參考!
  • 推薦文章