PHP实现的分解质因数操作示例

发布时间：2020-12-12 22:33:12 所属栏目：PHP教程来源：网络整理

导读：本篇章节讲解PHP实现的分解质因数操作。供大家参考研究具体如下：思路：如果要计算$num的质数，则至少收集$num以内的质数数组，判断$num是否在质数数组里：如果否，则判断当前质数$zhishu[$i]是否能再次将整除后的数整除，如果能，则质数数组“

本篇章节讲解PHP实现的分解质因数操作。分享给大家供大家参考，具体如下：

思路：

如果要计算$num的质数，则至少收集$num以内的质数数组，判断$num是否在质数数组里：

如果否，则判断当前质数$zhishu[$i]是否能再次将整除后的数整除，如果能，则质数数组“游标”不移动（还让当前质数$zhishu[$i]对被整除后的数取模）

如果不能（再次将整除后的数整除），则用下一个质数（让$i++）去测试是否整除。如果否（$num在质数数组里），则表示$num本身就是个质数，直接echo之。（思路看得糊涂的话，直接看代码吧）

首先：用一个函数收集一定范围内的质数放到数组里返回。（把1从质数里剔除，从2开始算质数），代码和注释如下：

$j){ //$j如果比$i还大，取模肯定不为0，没有比较的意义 $mod = $i%$j; if($mod == 0 ){ //当除数$j为$i以内时，如果取模为0，表示该数不是素数 $flag = false; } } } if($flag){ array_push($zhishu,$i);//如果$flag为真，则$i是质数 } } array_shift($zhishu); //把1从质数数组中剔除 return $zhishu; } $zhishu = get_zhishu(1000); //得到1到1000之内的质数

然后：从质数数组中，挨个取出（从最小的质数开始）符合条件（能被整除）的质数。代码和注释如下：

'; }else{ $ceil = ceil($num/$zhishu[$i]); if($ceil == ($num/$zhishu[$i])){ echo $zhishu[$i],'
'; if($ceil%$zhishu[$i]!=0){ //如果当前质数还能被$ceil整除，则继续用该质数(不用$i++)，比如90分解为2、3、3、5，否则让$i++再递归 $i++; } fenjie_num((int)$ceil,$i); }else{ fenjie_num($num,$i+1); //对于99这样的，不是质数，但也没第一次被整除的，用下一个质数($i++)测试它 } } } fenjie_num(390,$zhishu);

运行结果：

2 3 5 13

PS：这里再为大家推荐几款计算工具供大家进一步参考借鉴：

在线分解质因数计算器工具：

在线一元函数（方程）求解计算工具：

科学计算器在线使用_高级计算器在线计算：

在线计算器_标准计算器：

更多关于PHP相关内容感兴趣的读者可查看本站专题：《》、《》、《》、《》、《》、《》及《》

希望本文所述对大家PHP程序设计有所帮助。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!