How to create all sorts of triangles up to N?

Question

Java

for example sides i,j,k; need i^j^k==0 && i+j>k && ij, fast solution, not O(n^3)

Answer 1

If i^j^k==0, then k = i^j. Accordingly, it is enough to enumerate two parameters, which gives O (n ^ 2).