【基础入门题010】互质勾股数组

def prime(a,b):
    n = min(a,b)
    for i in range(2,n+1):
        if a%i==0 and b%i==0:
            return False
    return True
res = []
for a in range(1,100):
    for b in range(1,100):
        for c in range(1,100):
            if prime(a,b) and prime(a,c) and prime(b,c) and a*a+b*b==c*c and a<b<c<=100:
                res.append((a,b,c))
for r in res: print(r)

def prime(a,b):
    n = min(a,b)
    for i in range(2,n+1):
        if a%i==0 and b%i==0:
            return False
    return True
res = []
for c in range(3,100):
    for b in range(1,c):
        for a in range(1,b):
            if prime(a,b) and prime(a,c) and prime(b,c) and a*a+b*b==c*c:
                print(a,b,c)
                res.append((a,b,c))
for r in res: print(r)