프로젝트 오일러 9번문제 - 피타고라스 수

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

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

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

 

1. c항을 연립방정식으로 제거하면, a제곱+b제곱 = (1000-a-b)의 제곱입니다.

2. 루프문을 만들고, 위 조건을 만족하면 중지시키면 됩니다.

 

 

Code

for a in range(1,1000):
    for b in range(1,a):
        if a**2 + b**2 == (1000-a-b)**2:
            print(a,b,1000-a-b)
            print(a*b*(1000-a-b))
            break