Thema
Wenn drei positive ganze Zahlen (a, b, c) die Beziehung a2 + b2 = c2 erfüllen, dann wird (a, b, c) eine pythagoräische Zahl genannt (die berühmten drei Stränge, vier Strings und fünf).
Um das Gesetz der pythagoräischen Zahlen zu untersuchen, definieren wir Folgendes: Wenn die pythagoräischen Zahlen (a, b, c) untereinander prim sind (d. h. a und b, a und c, b und c sind alle untereinander prim), und es keinen gemeinsamen Teiler gibt), dann handelt es sich um ein pythagoräisches Tupel (zum Beispiel ist (3,4,5) ein pythagoräisches Tupel und (6,8,10) kein pythagoräisches Tupel).
Fordern Sie alle pythagoreischen Tupel innerhalb des angegebenen Bereichs [N, M] an.
Beschreibung eingeben
Startbereich N, 1 <= N <= 10000
Endbereich M, N < M <= 10000
Ausgabebeschreibung
1. a, b, c Bitte stellen Sie sicher, dass a < b < c, Ausgabeformat: abc;
2. Bitte sortieren Sie mehrere Sätze pythagoräischer Tupel in aufsteigender Reihenfolge von a, b in aufsteigender Reihenfolge und schließlich c in aufsteigender Reihenfolge und geben Sie sie aus.
3. Wenn das pythagoräische Tupel im angegebenen Bereich nicht gefunden werden kann, geben Sie „NA“ aus.
Die Eingabe- und Ausgabebeispiele von Beispiel 1 dienen nur dem Debuggen, und die Hintergrundbeurteilungsdaten enthalten im Allgemeinen keine Beispiele.
eingeben
1
20
Ausgabe
3 4 5
5 12 13
8 15 17