Project Euler Problem 009
Statement
A Pythagorean triplet is a set of three natural numbers, a < b < c, for which,
a^(2) + b^(2) = c^(2)
For example, 3^(2) + 4^(2) = 9 + 16 = 25 = 5^(2).
There exists exactly one Pythagorean triplet for which a + b + c = 1000.
Find the product abc.
Solution
Simple brute-force solution.
if __name__ == '__main__': a = 1 b = 1 c = 1 for a in range(1, 998): for b in range(a, 998): c = 1000 - b - a if (a ** 2 + b ** 2) == c ** 2: break if (a ** 2 + b ** 2) == c ** 2: break print("The result is:", a * b * c)
The Python file is available for download here.
