07/01/2009
Project Euler : Solution au problème 9, en Python
Oui, de fait, c'est une solution brute-force à un problème qui mériterait sûrement une approche plus élégante. Mais bon. Des fois on a envie de sortir la bombe au napalm pour tuer une mouche. Solution en Python au problème 9.
#! /usr/bin/env python
# 2009/01/07 - euler009.py
# Solution au Probleme 9 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=9
# Jean Karim Bockstael - jkb@jkbockstael.be
def euler9(n):
for a in range(1, n):
for b in range(a, n):
for c in range(b, n):
if a + b + c == n:
if a ** 2 + b ** 2 == c ** 2:
return a * b * c
print euler9(1000)