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

← Problem 2　　Problem 4 →

割る数字を少しずつ大きくしていって、割って1になったときが答え

<?php
// 偶数ではないので、偶数は除外する
$num = 600851475143;

$i = 1;
while(true)
{
	$i += 2;
	while($num % $i == 0)
	{
		$num /= $i;
	}
	if($num == 1)
	{
		break;
	}
}

echo $i;

?>