Pythagoreisches Tripel

Anleitung

Ein pythagoreisches Tripel ist eine Menge aus drei natürlichen Zahlen {a, b, c}, für die gilt:

a² + b² = c²

und für die außerdem gilt:

a < b < c

Zum Beispiel:

3² + 4² = 5².

Gegeben sei eine Ganzzahl N. Finde alle pythagoreischen Tripel, für die a + b + c = N gilt.

Zum Beispiel gibt es für N = 1000 genau ein pythagoreisches Tripel, für das a + b + c = 1000 gilt: {200, 375, 425}.

---

Quelle

Problem 9 bei Project Euler