Pythogorean tripletsMay 31, 2007We all know of the Pythagorean theorem (Well if you don't know that one, you probably stumbled to the wrong place, there wouldn't be anything of interest to you here). A Pythogorean triplet is the set of three integers that figure in the equation. At Project Euler, the 9th problem is to find a triplet so that a+b+c = 1000 It's not the most difficult problem listed there.
for($a=0 ; $a < 1000 ; $a++)
{
for($b = 0 ; $b < 1000 ; $b++)
{
$c2 = pow($a,2) + pow($b,2);
$c = sqrt($c2);
//echo "$a, $b, $c \n";
if(ceil($c) == floor($c))
{
// int
if(($a+$b+$c)== 1000)
{
echo "MATCH for $a, $b, $c | product = " . ($a*$b*$c) ."\n";
}
}
}
}
|
|
