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)

cc-by-nc | code (python) | project euler

<<< Project Euler : Solution au problème 10, en Python (2009-01-07) | Project Euler : Solution au problème 8, en Python (2009-01-06) >>>