das kann man ja alles enorm reduzieren....
ansatz..
a+b=c²
also erstmal gesucht sind alle quadratzahlen, die anderen fallen weg...
liste der qudratzahlen...
1
4 = 1+3
9 = 1+3+5
..lassen sich durch addition der ungeraden darstellen.
nun alle kombinationen mit denen sich quadratzahlen darstellen lassen....
beispiel 16...
1) 1+15
2) 2+14
..
8) 8+8
...
beispiel 9
1) 1+8
2) 2+7
3) 3+6
4) 4+5
...
mit hilfe des kommutativgesetztes brauchst du nur bis |qudratzahl/2| darstellen
das sollte deine datenflut schon mal reduzieren....