Project Euler 第9题

A Pythagorean triplet is a set of three natural numbers, a<b <c, for which,a2 + b2 = c2

For example, 32 + 42 = 9 + 16 = 25 = 52.

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

求出和为1000的3个勾股数的积。Pythagorean triplet：勾股数

评论

1 楼 lampeter123 2009-08-10  

a=0
b=0
c=0

for a in range(1000):
    for b in range(1000):
        c=1000-a-b
        if (a*a + b*b == c*c) and a!=0 and b!=0 and c!=0:
            print a*b*c
            break