大于四的偶數(shù)的素數(shù)分解

實驗:大于等于4的偶數(shù)可以寫成兩個素數(shù)的和
實驗內(nèi)容:使用函數(shù)和循環(huán)編寫程序
實驗?zāi)康模?/p>
- 掌握函數(shù)的定義
- 掌握range的用法
- 掌握循環(huán)的用法
- 掌握奇偶數(shù)的判斷方法
在1742年,德國業(yè)余數(shù)學(xué)家克里斯蒂安·哥德巴赫向萊昂哈德·歐拉提出了以下猜想:
任何大于2的數(shù)都可以表示為三個質(zhì)數(shù)的和。
在他的猜想中,哥德巴赫認(rèn)為1是一個質(zhì)數(shù)。按照慣例,我們不再將1視為質(zhì)數(shù)。后來歐拉對這個猜想進(jìn)行了修改:
每個大于等于4的偶數(shù)可以表示為兩個質(zhì)數(shù)的和。
例如:
8 = 3 + 5
20 = 3 + 17 = 7 + 13
42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23
盡管沒有正式的證明該猜想的方法,但我們可以在特定范圍內(nèi)驗證戈德巴赫的猜想。在本編程任務(wù)中,您將被要求驗證用戶定義的范圍內(nèi)的戈德巴赫猜想。
您將提示用戶輸入范圍,然后您的程序?qū)⒁詎 = a + b的形式打印出該范圍內(nèi)的所有偶數(shù)(包括端點),其中a和b是質(zhì)數(shù)且a <= b。每個偶數(shù)應(yīng)在單獨的一行上,后跟所有可能的唯一質(zhì)數(shù)對。您的示例輸出應(yīng)如下所示:
提示:?1.先寫一個函數(shù)判斷輸入的參數(shù)是否為素數(shù)。
2.循環(huán)判斷用戶輸入的參數(shù)是否滿足要求。
3.判斷上下限中的偶數(shù)是否可以寫成n = a + b的形式。
代碼: