Problem 276

Primitive Triangles

Consider the triangles with integer sides a, b and c with a b c.

An integer sided triangle (a,b,c) is called primitive if gcd(a,b,c)=1.

How many primitive integer sided triangles exist with a perimeter not exceeding 10 000 000?

**
These problems are part of
Project Euler
and are licensed under
CC BY-NC-SA 2.0 UK
**