将一个整数因式分解
程序:
header('Content-type:text/html;charset="utf-8"');
/**
* 将一个整数因式分解
* @return string 返回所求的因式分解
*/
function factorize($num){
$tmp = $num>0 ? 1 : -1;
$str = ($tmp>1) ? "$num = " : "$num = -";
$num *= $tmp;
for($i=2;$i<$num/2;$i++){
while(($num%$i)==0){
$num/=$i;
$str .= "$i*";
}
}
$str .= "$num";
return trim($str,'*');
}
echo factorize(333);