標題：哥德巴赫分解

哥德巴赫猜想認為：不小于4的偶數都可以表示為兩個素數的和。

你不需要去證明這個定理，但可以通過計算機對有限數量的偶數進行分解，驗證是否可行。

實際上，一般一個偶數會有多種不同的分解方案，我們關心包含較小素數的那個方案。

對于給定數值范圍，我們想知道這些包含較小素數方案中最大的素數是多少。

比如，100以內，這個數是19，它由98的分解貢獻。

你需要求的是10000以內，這個數是多少？

注意，需要提交的是一個整數，不要填寫任何多余的內容（比如，說明性的文字）

import mathdef isPrimeNumber(num: int) -> bool:for i in range(2, num):if num % i == 0:return Falsereturn Truem, n = 0, int(input()) for i in range(4, n, 2):for j in range(2, int(i / 2)):if isPrimeNumber(j) and isPrimeNumber(i - j):m = max(m, j)break print(m)

總結

以上是生活随笔為你收集整理的2017\National _C_C++_C\1.哥德巴赫分解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。