import math

# https://de.wikipedia.org/wiki/Pythagoreisches_Tripel
# in obigem Link wird auch eine Formel von Euklid zur Erzeugung der
# primitiven Tripel angegeben. In folgendem Code wird diese aber nicht
# verwendet.

def finde_primitive_pythagoreische_tripel(maximalwert):
    tripel_liste = []
    
    # Schleife durch alle möglichen Werte für die Seite 'a'
    for a in range(1, maximalwert + 1):
        # 'b' startet bei 'a', um doppelte Paare wie (3,4,5) und (4,3,5) zu vermeiden
        for b in range(a, maximalwert + 1):
            # Berechne c hoch 2 (c²)
            c_quadrat = a**2 + b**2
            
            # Ziehe die ganzzahlige Quadratwurzel aus c²
            c = math.isqrt(c_quadrat)
            
            # Prüfe, ob 'c' eine perfekte Quadratzahl ist und im Limit liegt
            if c <= maximalwert and c**2 == c_quadrat:
                # Nur hinzufügen, wenn der größte gemeinsame Teiler von a, b und c gleich 1 ist
                if math.gcd(a, b, c) == 1:
                    tripel_liste.append((a, b, c))
                
    return tripel_liste

# Beispiel für die Nutzung: Finde alle primitiven Tripel bis maximal 50
limit = 50
ergebnisse = finde_primitive_pythagoreische_tripel(limit)

print(f"Es wurden {len(ergebnisse)} primitive pythagoreische Tripel bis Kantenlänge {limit} gefunden:")
for tripel in ergebnisse:
    print(tripel)
