//$n整数
//$a要除的质子
function getSing($n,$a=2,$out = array()){
if ($n==1) {
return false;
}elseif ($n%$a == 0) {
//余数是0表示整除,则$a为质因子
$out[$a] = empty($out[$a])?1:++$out[$a];
$out = getSing($n/$a,$a,$out);
}else{
$out = getSing($n,++$a,$out);
}
return $out;
}
$out = getSing(100);
php递归提取质因子
最新推荐文章于 2021-04-01 18:49:49 发布