Project Euler Problem #46

มันถูกเสนอโดย Christian Goldbach ว่าทุกจำนวนประกอบที่เป็นเลขคี่สามารถเขียนเป็นผลรวมของจำนวนเฉพาะและสองเท่าของเลขยกกำลังสอง

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

ปรากฏว่าการคาดคะเนนั้นผิด
อะไรคือจำนวนประกอบที่เป็นเลขคี่ที่น้อยที่สุดที่ไม่สามารถเขียนได้ว่าเป็นผลคูณของจำนวนเฉพาะและสองเท่าของเลขยกกำลังสอง?

(โจทย์นี้แปลมาจาก projecteuler.net สามารถเผยแพร่ภายใต้ลิขสิทธิ์ CC BY-NC-SA 2.0 UK)