Project Euler にチャレンジ：Problem 9 PHPでの解答

← Problem 8　　Problem 10 →

a+b+c=1000 であるなら、組み合わせ数が少ない。

<?php

// a < b < c であり、a+b+c = 1000 である

$flag = false;
for($a = 1;$a < 1000; $a++)
{
	for($b = $a + 1;$b  < 1000 - $a ;$b++)
	{
		$c = 1000 - $b - $a;
		if($a * $a + $b * $b == $c * $c)
		{
			$flag = true;
			break;
		}	
	}
	if($flag)
	{
		break;
	}
}

echo ($a * $b * $c);

?>