Pifagor uchliklari

Natural son $n$ berilgan. $a^2 + b^2 = c^2$ tenglikni qanoatlantiradigan, $a < b < c \le n$ bo'lgan barcha natural sonlar uchliklarini toping. Masalan, $(3, 4, 5)$: $9 + 16 = 25$.

Bitta butun son $n$ ($5 \le n \le 500$).

Har bir uchlik alohida qatorda: $a$, $b$, $c$. Tartib — avval $a$ ning o'sishi bo'yicha, $a$ teng bo'lsa $b$ ning o'sishi bo'yicha.

Ikkita ichma-ich sikl yetarli: $a$ va $b$ ni tanlang, $c^2 = a^2 + b^2$ ni hisoblab, $c$ butun ekanini va $c \le n$ ekanini tekshiring. Uchta sikl ham ishlaydi, lekin $n = 500$ da u ancha sekin.

Birinchi misolda: 3 4 5, 5 12 13, 6 8 10.