Project Euler にチャレンジ:Problem 46
TOP
Problem 一覧
Project Euler とは(翻訳)
← Problem 45
Problem 47 →
Problem 46[ゴールドバッハの予想(Goldbach's other conjecture)]
クリスティアン・ゴールドバッハは全ての奇数の合成数は素数と二の階乗で作成することができると予想しました。
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
この予想は間違っていました。 素数と二の階乗で作成することのできない最小の数はいくつか。
解いたプログラム
PHP