用Python求1~100范围内的勾股数元组

勾股数元组：满足勾股定理的3个正整数，且两两互质

核心思路：1次分组，2次过滤，1次计算平方

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

这次求1~100以内的勾股数为例，情况不同的话可以自定义

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

话不多说，上代码：

tri_list = [] #递增三元组
Coprime_list = [] #互质递增三元组
ggs = [] #勾股数元组，存储最终结果

#判断x和y两个正整数是否互质
def isCoprime(x,y):
    if x < y:
        return isCoprime(y,x)
    while y > 1:
        tmp = y
        y = x % y
        x = tmp
    return y

#求勾股数元组，其中参数n和m为范围，n小于m
def jsggs(n,m):
    #初始化，得到正整数列表
    num_lists = [i for i in range(n,m+1)]
    pri