php - 素数分解程序 PHP

Question

所以我目前正在尝试编写一个可以找到任何数字的素数分解的程序。我已经成功地做到了这一点，我只是正忙于让它得到正确的表现。例如，82944 的素数分解为 (2^10)*(3^4)。

我的程序成功地找到了素数分解……只是以一种混乱的方式。我接近用以下内容正确表示它：

$unique_factors = array_unique($f);
foreach($unique_factors as $factors){
    foreach(array_count_values($f) as $count){
        echo $factors . "<sup>" . $count . "</sup>";
    }
}

但是，这输出 (2^10)(2^4)(3^10)(3^4)

（数组$f是包含2,2,2,2,2,2,2,2,2,2,3,3,3,3的数组）

Answer 1

您不需要外部循环 -array_count_values返回（从手册页）“使用数组的值作为键并将它们在数组中的频率作为值的数组。”

所以你只需要这样做：

foreach(array_count_values($f) as $key=>$count){
    echo "$key<sup>$count</sup>";
}