Задача №112672. Пифагоровы тройки
Три натуральных числа \(x\), \(y\), \(z\) называются пифагоровой тройкой, если \(x^2\)+\(y^2\)=\(z^2\). Пифагорова тройка называется примитивной, если числа \(x\), \(y\), \(z\) являются взаимно простыми.
По данному натуральному \(N\) <= 50000 найдите все примитивные пифаговоры тройки, в которых все числа не превосходят \(N\).
Программа должна вывести в каждой строке по три натуральных числа \(x\), \(y\), \(z\), причем \(x\) < \(y\) < \(z\) и \(x^2\)+\(y^2\)=\(z^2\) (т.е. числа в тройке упорядочены по возрастанию). Сами тройки должны быть упорядочены в лексикографическом порядке. Для эффективного поиска примитивных пифагоровых троек прочтите статью в википедии. http://ru.wikipedia.org/wiki/%CF%E8%F4%E0%E3%EE%F0%EE%E2%E0_%F2%F0%EE%E9%EA%E0