Project Euler Problem 9

Problem 9

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.

# 已知自然数 a < b < c ， a + b + c = 1000，a² + b² = c²，求 a*b*c.

思路：a < 334，a<b<1000-2a ，减小搜索范围。

for a in range(1, 334):
    for b in range(a, 1001-2*a):
            k = 1000 - a - b
            if a**2 + b**2 == c**2:
                print((a, b, c, a*b*c))

结果：(200, 375, 425, 31875000)