PHP实现的分解质因数操作示例
本文实例讲述了PHP实现的分解质因数操作。分享给大家供大家参考，具体如下：
思路：
如果要计算$num的质数，则至少收集$num以内的质数数组，判断$num是否在质数数组里：
如果否，则判断当前质数$zhishu[$i]是否能再次将整除后的数整除，如果能，则质数数组“游标”不移动（还让当前质数$zhishu[$i]对被整除后的数取模）
如果不能（再次将整除后的数整除），则用下一个质数（让$i++）去测试是否整除。如果否（$num在质数数组里），则表示$num本身就是个质数，直接echo之。（思路看得糊涂的话，直接看代码吧）
首先：用一个函数收集一定范围内的质数放到数组里返回。（把1从质数里剔除，从2开始算质数），代码和注释如下：
//得到1000以内的质数
functionget_zhishu($num=1000){
$num=floor($num);
$zhishu=array();
//先得到1000以内的质数
for($i=1;$i<=$num;$i++){
$flag=true;//当flag为false时表示该数不是素数
for($j=2;$j<$num;$j++){//$j从2开始，因为除数为1时，肯定能整除
if($i>$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之内的质数
然后：从质数数组中，挨个取出（从最小的质数开始）符合条件（能被整除）的质数。代码和注释如下：
/**
*@paramint$num要分解的质数
*@paramarray$zhishu1000以内的质数数组
*@paramint$i相当于质数数组的"游标"
*@authormisaka去年夏天
*/
functionfenjie_num($num,$zhishu,$i=0){
if(!is_int($num)||$num<0){
exit('请输入正整数！');
}
if(in_array($num,$zhishu)){//如果该数为质数，则echo之
echo$num,'
';
}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,$zhishu,$i);
}else{
fenjie_num($num,$zhishu,$i+1);//对于99这样的，不是质数，但也没第一次被整除的，用下一个质数($i++)测试它
}
}
}
fenjie_num(390,$zhishu);
运行结果：
2
3
5
13
PS：这里再为大家推荐几款计算工具供大家进一步参考借鉴：
在线