ขอความช่วยเหลือเกี่ยวกับ Algorithm ที่ใช้ในการนับตัวหารครับ (C++)

คือครูที่ โรงเรียนอะครับ เค้ามีคล้าย ๆ โจทย์แบบแนวเชาวน์ปัญญา(หรือเปล่า55555555)
เกี่ยวกับการเขียนโค้ด C++ เนี่ยแหละครับ

โจทย์คือเค้าบอกว่าถ้าสมมติเรามี ลำดับโดยมี form เป็น xn = n(n+1)/2
ผมลองขยายออกมามันก็จะได้

1, 3, 6, 10, 15, 21,... ไปเรื่อย ๆ

เค้าถามครับ พจน์ไหนในลำดับนี้ ที่จะมี ตัวหารมากกว่า 500 ตัว O_O
คือ สมมติ 6 เนี่ย 1 2 3 6 หารลงตัว = 4 แต่เค้าต้องการ 500 -*-

ที่ผมสงสัยคือ รูปแบบการเขียนโค้ด จะเขียนยังไง ให้มันสามารถ เก็บจำนวนตัวหารว่า
เออ ตัวนี้หารได้นะ เก็บเท่ากับ  1 ตัวนี้หารไม่ได้ ตัดทิ้งไป
อีกตัวหารได้ โอเค เก็บเพิ่มเป็น  1+1 = มี 2 ตัวที่หารลงตัว เก็บไปเรื่อย ๆ จนถึง 500  

อยากได้ข้อเสนอแนะหน่อยอะครับ เพราะโจทย์มันดูท้าทายมาก (ถึงมันจะไม่มีคะแนนอะไรก็เหอะ5555555)
เพราะถ้าเราพอททำได้ มันคงทำให้เราเห็นภาพรวมของโค้ดได้ดีขึ้นอะครับ

ขอบคุณล่วงหน้านะครับพี่ ๆ หัวเราะ

แสดงความคิดเห็น
โปรดศึกษาและยอมรับนโยบายข้อมูลส่วนบุคคลก่อนเริ่มใช้งาน อ่านเพิ่มเติมได้ที่นี่