这篇博客讨论了如何寻找1000以内的勾股数，即满足a^2+b^2=c^2条件的正整数三元组。作者指出原始代码存在效率低下问题，使用了三层循环，导致运行速度慢。示例代码通过改进，仅使用两层循环并结合math.sqrt函数，提高了效率。此外，利用浮点数的is_integer特性排除非整数平方根，确保结果准确性。
问题描述：
所谓勾股数，一般是指能够构成直角三角形3条边的3个正整数(a,b,c)。
即a2+b2=c2，a，b，cΣN
求1000以内的勾股数。
我的思路：使用for循环列出所有的数，连续判断是否满足a2+b2=c2关系，满足的就是勾股数，但是要注意，三个数中任意一个都不可以为0，且重复的如3,4,5和4,3,5要去除，只留下其中一个；
我的代码：for i in range(1,1000):
for j in range(i+1,1000):
for k in range(1000):
if i**2+j**2==k**2:
print i,j,k
示例代码：import math
for a in range(1, 1000):
for b in range(a + 1, 1000):
c = math.sqrt(a * a + b * b)
if c > 1000:
break
if c.is_integer():
print a, b, int(c)
代码分析：想来想去也就想到了这个写法，但是很明显，我的代码很臃肿，运行速度非常慢，效率也非常低，毕竟基数大，还用了三个for循环。
而示例代码明显比我的高效，它只循环了两次，使用math模块的sqrt函数求得a2+b2的平方根值(注意该值的类型为浮点型，不是整型),然后判断该值是否在1000以内，并且判断该值是否为有限的浮点型数，如果是就打印出a,b和整型化的c；
总结：math模块的函数说明
2.关于is_integer的说明：
is_integer就是判断一个浮点数是否是有限的，如果是就返回True，否则返回False；
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
