寻找勾股数的一种极快的算法
此算法主要利用了勾股数组在坐标平面中的性质,具体公式推导过程省略,如果感兴趣可自行查阅。
<- python ->
def pytha_opt02(lim):
results = []
for x in range(1, lim-2, 2):
sqrx = x*x
if sqrx > lim:
break
for y in range(x + 2, lim, 2):
if not gcd(x, y) == 1:
contdef pytha_opt02(lim):
results = []
for x in range(1, lim-2,