C#でプロジェクトオイラーを解く(問題46「もうひとつのゴールドバッハの予想」)




Pocket

どーも、みつおです。

問題

Christian Goldbachは全ての奇合成数は平方数の2倍と素数の和で表せると予想した.

9 = 7 + 2×1^2
15 = 7 + 2×2^2
21 = 3 + 2×3^2
25 = 7 + 2×3^2
27 = 19 + 2×2^2
33 = 31 + 2×1^2

後に, この予想は誤りであることが分かった.

平方数の2倍と素数の和で表せない最小の奇合成数はいくつか?

出典:Problem46

解答

 

出力

5777




コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です