피타고라스는 각 변의 길이가 a, b, c인 직각삼각형에서 a²+b²=c²가 성립함을 발견하고서

유레카를 외치며 목욕탕을 뛰쳐나왔다(후에 아르키메데스가 이를 따라했다는 얘기가 있다).

자연수 n이 주어지면, 1≤a≤b≤c≤n을 만족하면서 a²+b²=c² 또한 성립하는 a, b, c가 얼마나 있는지 계산하는 프로그램을 작성하자. 당연히 a, b, c는 모두 정수여야 한다.

예를 들어, n이 15인 경우 아래와 같은 4가지의 (a, b, c)가 존재한다.

(3, 4, 5), (5, 12, 13), (6, 8, 10), (9, 12, 15)

피타고라스 수 timer 1s memory 64MB

피타고라스 수 1s 64MB