vrijdag 18 februari 2011

Euler problem 09

A Pythagorean triplet is a set of three natural numbers, a < b < c, for which,
a2 + b2 = c2
For example, 32 + 42 = 9 + 16 = 25 = 52.
There exists exactly one Pythagorean triplet for which a + b + c = 1000.
Find the product abc.


















Performance improvements:
1) According problem definition b must be greater than a.
2) We don't have to iterate through c because  c = 1000 - a - b.


Problem09 =    31875000 elapsed time:    0 ms. Test Passed.


Geen opmerkingen:

Een reactie posten