最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

Python編程算法【三十八】哥德巴赫猜想

2023-03-28 16:12 作者:SPC編程愛好者  | 我要投稿

【案例內(nèi)容】

2000以內(nèi)的不小于4的正偶數(shù)都能夠分解為兩個(gè)素?cái)?shù)之和(即驗(yàn)證歌德巴赫猜想對(duì)2000以內(nèi)的正偶數(shù)成立)。輸出正偶數(shù)能被分解成的素?cái)?shù)a和b。如果不止一組解,則輸出其中a最小的那組解。


【解題思路】

本題的解題思路是:先找出某個(gè)正偶數(shù)內(nèi)的所有素?cái)?shù),然后在這些素?cái)?shù)中,查找是否存在兩個(gè)素?cái)?shù)相加,會(huì)等于原的來(lái)這個(gè)正偶數(shù)。
為了將問(wèn)題細(xì)化,我們可以定義三個(gè)函數(shù)。第一個(gè)函數(shù)用來(lái)判斷一個(gè)數(shù)是否為素?cái)?shù);第二個(gè)函數(shù)用來(lái)找出某個(gè)數(shù)內(nèi)的所有素?cái)?shù),并將它們存入一個(gè)列表中;第三個(gè)函數(shù)用來(lái)遍歷循環(huán)該列表,看看該列表中,是否存在某兩個(gè)素?cái)?shù)相加會(huì)等于原來(lái)的數(shù)。最后,根據(jù)題意,用for循環(huán),
驗(yàn)證從4開始,到2000的正偶數(shù),是否都能分解為兩個(gè)素?cái)?shù)之和。如果每個(gè)正偶數(shù)都能找到兩個(gè)素?cái)?shù)相加之和等于它,就驗(yàn)證歌德巴赫猜想對(duì)2000以內(nèi)的正偶數(shù)成立。


【Python代碼】

利用3個(gè)函數(shù),分別處理相關(guān)業(yè)務(wù)邏輯
列舉4-30以內(nèi)的正偶數(shù),都能分解成兩個(gè)素?cái)?shù)之和

由于2000數(shù)字較大,這里就列舉30以內(nèi)的正偶數(shù),經(jīng)程序運(yùn)行,都能分解成兩個(gè)素?cái)?shù)之和。實(shí)際上,從4-2000的正偶數(shù),都能分解成兩個(gè)素?cái)?shù)之和,而且有的正偶數(shù)還不止一組解,根據(jù)題意,只要找出第一個(gè)素?cái)?shù)最小的解即可,所以在計(jì)算兩素?cái)?shù)相加的函數(shù)里,從最小的素?cái)?shù)開始找,只要找到另一個(gè)素?cái)?shù)與之相加,能等于原來(lái)的正偶數(shù),就可以直接return返回。

Python編程算法【三十八】哥德巴赫猜想的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
天等县| 青河县| 益阳市| 闻喜县| 如东县| 红安县| 托克逊县| 郴州市| 新蔡县| 靖边县| 丹江口市| 乐陵市| 衡阳市| 怀宁县| 西峡县| 石门县| 绥棱县| 牡丹江市| 陆良县| 湾仔区| 炎陵县| 衡东县| 三原县| 措美县| 阿拉尔市| 泰安市| 若尔盖县| 安宁市| 安图县| 焦作市| 新河县| 皮山县| 田林县| 昌平区| 江永县| 白城市| 库尔勒市| 应用必备| 金溪县| 青田县| 柯坪县|