php递归提取质因子

//$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);