ผลรวมของ 1/n^2 ให้ได้ 1/2

กระทู้สนทนา
ให้หาว่า ผลรวมของ n^-2 , n เป็นจำนวนเต็มบวกอะไรก็ได้ที่รวมกันแล้วได้ 1/2

เช่น {2, 3, 4, 5, 7, 12, 15, 20, 28, 35} เป็นหนึ่ีงรูปแบบที่เป็นคำตอบ
เพราะ 1/2 = 1/4 + 1/9 + 1/16 + 1/25 + 1/49 + 1/144 + 1/225 + 1/400 + 1/784 + 1/1225

หา algorithm ที่ให้ได้รูปแบบทั้งหมด เมื่อค่า n ทุกตัวมีค่าไม่เกิน 80
ผมทำได้ในแบบ brute force หาวิธีการเร็วๆไม่ได้อ่ะครับ มาขอคำแนะนำ

อ้างอิงโจทย์http://projecteuler.net/problem=152
แก้ไขข้อความเมื่อ
แสดงความคิดเห็น
โปรดศึกษาและยอมรับนโยบายข้อมูลส่วนบุคคลก่อนเริ่มใช้งาน อ่านเพิ่มเติมได้ที่นี่