project euler 9. problem

문제 : 세 자연수 a, b, c 가 피타고라스 정리 a² + b² = c² 를 만족하면 피타고라스 수라고 부릅니다 (여기서 a < b < c ).

예를 들면 3² + 4² = 9 + 16 = 25 = 5²이므로 3, 4, 5는 피타고라스 수입니다.

a + b + c = 1000 인 피타고라스 수 a, b, c는 한 가지 뿐입니다. 이 때, a × b × c 는 얼마입니까?

def findSet():
    result = 0
    for a in range(1, 500):
        for b in range(1, 500):
            for c in range(1, 500):
                if a**2 + b**2 == c**2:
                    if a+b+c ==1000:
                        print "a : %d b : %d c : %d" % (a,b,c)
                        result = a*b*c
    print "axbxc = %d" % result
findSet()

C:\Users\Com\Desktop>python test.py

a : 200 b : 375 c : 425

a : 375 b : 200 c : 425

axbxc = 31875000