A Pythagorean triplet is a set of three natural numbers, a b c, for which,
a
2 +
b
2 =
c
2
For example, 32 + 42 = 9 + 16 = 25 = 52.
There exists exactly one Pythagorean triplet for which a + b + c = 1000.
Find the product abc.
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<ctype.h>
#include<stdlib.h>
#include<stdbool.h>
void show()
{
int a,b,c;
for(a=1; a<333; a++)
{
for(c=333; c<500; c++)
{
b=1000-a-c;
if(a*a+b*b==c*c)
{
printf("%d\n",a*b*c);
return;
}
}
}
}
int main()
{
show();
return 0;
}
Answer:
| 31875000 |