Project Euler にチャレンジ:Problem 46

← Problem 45  Problem 47 →

Problem 46[ゴールドバッハの予想(Goldbach's other conjecture)]

クリスティアン・ゴールドバッハは全ての奇数の合成数は素数と二の階乗で作成することができると予想しました。

9 = 7 + 2×12
15 = 7 + 2×22
21 = 3 + 2×32
25 = 7 + 2×32
27 = 19 + 2×22
33 = 31 + 2×12

この予想は間違っていました。 素数と二の階乗で作成することのできない最小の数はいくつか。