Python实现欧拉计划第九题

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.

--------------------------------------------------------------------------------------------------------------------------------------------------------------

import math

k=0
for a in range (1,1000):
    for b in range (a,1000):
        c=math.sqrt(a*a+b*b)
        if a+b+c==1000:
                k=1
                break
        else:
            b=b+1
            continue
    if k==1:
        break
    a=a+1
print ('%d*%d*%d=%d' %(a,b,c,a*b*c))