Python练习（4）

问题描述

所谓勾股数，一般是指能够构成直角三角形3条边的3个正整数（a,b,c)。
即a²+b²=c²，a，b，cΣN
求1000以内的勾股数。

代码

def fun(n):
    for i in range(1,n):
        for j in range(i+1,n):            #避免出现重复，取 i+1到 n
            b=math.sqrt(i**2+j**2)
            if b in range(1,n):           #这里有待改善，知道如何判断整数会更快
                print i,j,int(b)          #if b.is_integer()and b<1000:
fun(1000)

开方运算：b=math.sqrt(a) # import math可不导
判断整数： b.is_integer()