题解 | #质数因子#

$marker = 0;//设置索引
$arr = [];//因子数组，存放所有因子
$arr_count = [];//记录因子出现的次数
for( $i = 2; $i * $i < $n; $i++ ){
    if( $n % $i == 0 ){//如果$i是因子就加入到数组中
        $arr[$marker] = $i;
        $arr_count[$marker] = 0;
        while($n % $i == 0){//找到$i的所有因子
            $n = $n / $i;
            $arr_count[$marker]++;//增加因子$i出现的次数
        }
    }
    $marker++;
}
//将最后一个不是1的因子加入到数组
if($n > 1){
    $arr[$marker] = $n;
    $arr_count[$marker++]1;
}