欧拉计划 9

最新推荐文章于 2022-04-17 13:32:59 发布

chenwr727

最新推荐文章于 2022-04-17 13:32:59 发布

阅读量279

点赞数

分类专栏：欧拉计划

本文链接：https://blog.csdn.net/chenwr_727/article/details/53749879

版权

欧拉计划专栏收录该内容

66 篇文章 0 订阅

订阅专栏

一个毕达哥拉斯三元组是一个包含三个自然数的集合，a

# a + b > c => 1000 - c > c
# a + b + c = 1000 >= c - 1 + c - 1 + c
for c in range(334, 500):
    # c > b >= a
    for b in range(c - 1, 500 - c // 2 + 1, -1):
        a = 1000 - c - b
        if a > c:
            break
        if a ** 2 + b ** 2 == c ** 2:
            break
    if a ** 2 + b ** 2 == c ** 2:
        break
print(a * b * c)