알고리즘/ 약수구하기 _PHP

입력 받은 양의 정수는 $n

<?

$tmp = array();

$last = $n;

for ($i = 1 ; $i <= $last ; $i++) {

if ($n % $i == 0) {

if (isset($tmp[$i])) continue;

else {

$tmp[$i] = 1;

$tmp[intval($n/$i)] = 1;

$last = intval($n/$i);

}

}

}

$tmp = array_keys($tmp);

sort($tmp);

$aliquot = '';

foreach ($tmp as $val) {

$aliquot .= $val.' ';

}

echo $aliquot."\n";

?>