Reduce the number of times the innermost loop is executed to about 1/12 th (or more maybe) of the normal case, where we go through all the 3-number combinations. The innermost loop should be executed no more than 10323125 times to get the 10% extra credit.

Expected Output:

Number of Pythagorean Triples with duplicates : 772

The Innermost for loop is entered 125000000 times.

Number of Pythagorean Triples (no duplicates) : 386

The Innermost for loop is entered 20708500 times.

Number of Pythagorean Triples (no duplicates): 386

The Innermost for loop is entered 10323125 times.

Number of Pythagorean Triples (no duplicates) faster one: 386

The Innermost for loop is entered 124750 times