把一个把正整数分解为素数乘积

PHP-0x590x610x6E0x67

于 2019-09-27 13:51:42 发布

阅读量1.7k

点赞数 1

分类专栏：技术小例子

本文链接：https://blog.csdn.net/qq_27367825/article/details/101530579

版权

技术小例子专栏收录该内容

14 篇文章 0 订阅

订阅专栏

程序流程图：

代码实现：

$num = 100; // 给定正整数
$first = 1;
$factor = 2;
$res = [];
$str = '';
while ($num > 1) {
    if ($num % $factor != 0) {
        $factor++;
    } else {
        if ($first == 1) {
            $first = 0;
        } else {
            $res[] = '×';
            $str .= '*'; 
        }
        $res[] = $factor;
        $str .= $factor;
        $num = $num / $factor;
    }
}

var_dump($res); // 数组
echo $str;  // 字符串

运行结果：