Проект Эйлера. Задача 9 «Особая тройка Пифагора»

Проект Эйлера: Условие

Тройка Пифагора — три натуральных числа a < b < c, для которых выполняется равенство

a2 + b2 = c2

Например, 32 + 42 = 9 + 16 = 25 = 52.

Существует только одна тройка Пифагора, для которой a + b + c = 1000.
Найдите произведение abc.

Решение:

# brute-force решение 
def compute():
	PERIMETER = 1000
	for a in range(1, PERIMETER + 1):
		for b in range(a + 1, PERIMETER + 1):
			c = PERIMETER - a - b
			if a * a + b * b == c * c:
				return str(a * b * c)


if __name__ == "__main__":
	print(compute())