本文實(shí)例講述了PHP實(shí)現(xiàn)的分解質(zhì)因數(shù)操作。分享給大家供大家參考，具體如下：
思路：
如果要計(jì)算$num的質(zhì)數(shù)，則至少收集$num以內(nèi)的質(zhì)數(shù)數(shù)組，判斷$num是否在質(zhì)數(shù)數(shù)組里：
如果否，則判斷當(dāng)前質(zhì)數(shù)$zhishu[$i]是否能再次將整除后的數(shù)整除，如果能，則質(zhì)數(shù)數(shù)組“游標(biāo)”不移動(dòng)（還讓當(dāng)前質(zhì)數(shù)$zhishu[$i]對(duì)被整除后的數(shù)取模）
如果不能（再次將整除后的數(shù)整除），則用下一個(gè)質(zhì)數(shù)（讓$i++）去測試是否整除。如果否（$num在質(zhì)數(shù)數(shù)組里），則表示$num本身就是個(gè)質(zhì)數(shù)，直接echo之。（思路看得糊涂的話，直接看代碼吧）
首先：用一個(gè)函數(shù)收集一定范圍內(nèi)的質(zhì)數(shù)放到數(shù)組里返回。（把1從質(zhì)數(shù)里剔除，從2開始算質(zhì)數(shù)），代碼和注釋如下：
//得到1000以內(nèi)的質(zhì)數(shù)
function get_zhishu($num=1000){
$num = floor($num);
$zhishu = array();
//先得到1000以內(nèi)的質(zhì)數(shù)
for($i=1; $i<=$num; $i++){
$flag = true; //當(dāng)flag為false時(shí)表示該數(shù)不是素?cái)?shù)
for($j=2; $j<$num; $j++){ //$j從2開始，因?yàn)槌龜?shù)為1時(shí)，肯定能整除
if($i>$j){ //$j如果比$i還大，取模肯定不為0，沒有比較的意義
$mod = $i%$j;
if($mod == 0 ){ //當(dāng)除數(shù)$j為$i以內(nèi)時(shí)，如果取模為0，表示該數(shù)不是素?cái)?shù)
$flag = false;
}
}
}
if($flag){
array_push($zhishu, $i);//如果$flag為真，則$i是質(zhì)數(shù)
}
}
array_shift($zhishu); //把1從質(zhì)數(shù)數(shù)組中剔除
return $zhishu;
}
$zhishu = get_zhishu(1000); //得到1到1000之內(nèi)的質(zhì)數(shù)
然后：從質(zhì)數(shù)數(shù)組中，挨個(gè)取出（從最小的質(zhì)數(shù)開始）符合條件（能被整除）的質(zhì)數(shù)。代碼和注釋如下：
/**
* @param int $num 要分解的質(zhì)數(shù)
* @param array $zhishu 1000以內(nèi)的質(zhì)數(shù)數(shù)組
* @param int $i 相當(dāng)于質(zhì)數(shù)數(shù)組的"游標(biāo)"
* @author misaka去年夏天
*/
function fenjie_num($num, $zhishu, $i=0){
if(!is_int($num) || $num<0){
exit('請(qǐng)輸入正整數(shù)！');
}
if(in_array($num, $zhishu)){ //如果該數(shù)為質(zhì)數(shù)，則echo之
echo $num,'<br />';
}else{
$ceil = ceil($num/$zhishu[$i]);
if($ceil == ($num/$zhishu[$i])){
echo $zhishu[$i],'<br />';
if($ceil%$zhishu[$i]!=0){
//如果當(dāng)前質(zhì)數(shù)還能被$ceil整除，則繼續(xù)用該質(zhì)數(shù)(不用$i++)，比如90分解為2、3、3、5，否則讓$i++再遞歸
$i++;
}
fenjie_num((int)$ceil, $zhishu, $i);
}else{
fenjie_num($num, $zhishu, $i+1); //對(duì)于99這樣的，不是質(zhì)數(shù)，但也沒第一次被整除的，用下一個(gè)質(zhì)數(shù)($i++)測試它
}
}
}
fenjie_num(390, $zhishu);
運(yùn)行結(jié)果：
2
3
5
13
希望本文所述對(duì)大家PHP程序設(shè)計(jì)有所幫助。
