よしたく blog

ITエンジニアとして自分が知らなかったことをまとめています

【Project Euler】Problem 9 Special Pythagorean tripletをPythonで解く

この問題をPythonで解いた。

#9 Special Pythagorean triplet - Project Euler

日本語の問題文はこちら

ピタゴラス数(ピタゴラスの定理を満たす自然数)とは a < b < c で以下の式を満たす数の組である.

a2 + b2 = c2 例えば, 32 + 42 = 9 + 16 = 25 = 52 である.

a + b + c = 1000 となるピタゴラスの三つ組が一つだけ存在する. これらの積 abc を計算しなさい.

Problem 9 - PukiWiki

for a in range(1, 1000):
    for b in range(a + 1, 1000):
        c = 1000 - a - b
        if a < b and b < c and c * c == a * a + b * b:
            print(a * b * c)