9. a+b+c=1000 을 만족하는 피타고라스의 수를 찾아라

A Pythagorean triplet is a set of three natural numbers, a  b  c, for which,

a² + b² = c²

For example, 3² + 4² = 9 + 16 = 25 = 5².

There exists exactly one Pythagorean triplet for which a + b + c = 1000.
Find the product abc.

Pythagorean triplet은 세개의 자연수 a < b < c가 a² + b² = c²이 성립하는 것이다. 

예를들어, 3² + 4² = 9 + 16 = 25 = 5²와 같다. 

a + b + c = 1000. 조건을 만족하는 Pythagorean triplet를 찾고, 그것들의 곱 abc를 구하여라. 

a, b두 개의 반복문에서 c를 정해주고 피타고라스의 수인지 확인해줍니다.

#include <stdio.h> main() { int a,b,c; for(a=1; a<1000; a++) { for(b=a+1; b<1000; b++) { c=1000-a-b; //a+b+c=1000 if(a*a + b*b == c*c) { printf("%d\n",a*b*c); a=b=c=1000;//반복문 끝내기 } } } }