โปรแกรมเขียนซึ่งตรวจสอบแอร์ดิชเตราสส์-การคาดเดา
โปรแกรมควรใช้เป็นอินพุทหนึ่งจำนวนเต็มn
( 3 <= n <= 1 000 000
) และพิมพ์จำนวนเต็มสามเท่าของตัวตนที่น่าพอใจ4/n = 1/x + 1/y + 1/z
, 0 < x < y < z
.
รหัสที่สั้นที่สุดชนะ
ตัวอย่างบางส่วน:
3 => {1, 4, 12}
4 => {2, 3, 6}
5 => {2, 4, 20}
1009 => {253, 85096, 1974822872}
999983 => {249996, 249991750069, 62495875102311369754692}
1000000 => {500000, 750000, 1500000}
โปรดทราบว่าโปรแกรมของคุณอาจพิมพ์ผลลัพธ์อื่น ๆ สำหรับตัวเลขเหล่านี้เนื่องจากมีหลายวิธี
{1, 121, 169, 289, 361, 529}
โมดูโล 840