本文實例講述了PHP實現的分解質因數操作。分享給大家供大家參考，具體如下：
思路：
如果要計算$num的質數，則至少收集$num以內的質數數組，判斷$num是否在質數數組里：
如果否，則判斷當前質數$zhishu[$i]是否能再次將整除后的數整除，如果能，則質數數組“游標”不移動（還讓當前質數$zhishu[$i]對被整除后的數取模）
如果不能（再次將整除后的數整除），則用下一個質數（讓$i++）去測試是否整除。如果否（$num在質數數組里），則表示$num本身就是個質數，直接echo之。（思路看得糊涂的話，直接看代碼吧）
首先：用一個函數收集一定范圍內的質數放到數組里返回。（把1從質數里剔除，從2開始算質數），代碼和注釋如下：
//得到1000以內的質數
function get_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還大，取?？隙ú粸?，沒有比較的意義
$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之內的質數
然后：從質數數組中，挨個取出（從最小的質數開始）符合條件（能被整除）的質數。代碼和注釋如下：
/**
* @param int $num 要分解的質數
* @param array $zhishu 1000以內的質數數組
* @param int $i 相當于質數數組的"游標"
* @author misaka去年夏天
*/
function fenjie_num($num, $zhishu, $i=0){
if(!is_int($num) || $num0){
exit('請輸入正整數！');
}
if(in_array($num, $zhishu)){ //如果該數為質數，則echo之
echo $num,'br />';
}else{
$ceil = ceil($num/$zhishu[$i]);
if($ceil == ($num/$zhishu[$i])){
echo $zhishu[$i],'br />';
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：這里再為大家推薦幾款計算工具供大家進一步參考借鑒：
在線分解質因數計算器工具：
http://tools.jb51.net/jisuanqi/factor_calc
在線一元函數（方程）求解計算工具：
http://tools.jb51.net/jisuanqi/equ_jisuanqi
科學計算器在線使用_高級計算器在線計算：
http://tools.jb51.net/jisuanqi/jsqkexue
在線計算器_標準計算器：
http://tools.jb51.net/jisuanqi/jsq
更多關于PHP相關內容感興趣的讀者可查看本站專題：《PHP數學運算技巧總結》、《PHP運算與運算符用法總結》、《php字符串(string)用法總結》、《PHP數組(Array)操作技巧大全》、《PHP數據結構與算法教程》、《php程序設計算法總結》及《php正則表達式用法總結》
希望本文所述對大家PHP程序設計有所幫助。
您可能感興趣的文章:- PHP計算個人所得稅示例【不使用速算扣除數】
- PHP實現的簡單四則運算計算器功能示例
- PHP基于堆棧實現的高級計算器功能示例
- PHP數據分析引擎計算余弦相似度算法示例
- PHP實現的簡單在線計算器功能示例
- php編程實現簡單的網頁版計算器功能示例
- PHP房貸計算器實例代碼,等額本息,等額本金
- PHP中浮點數計算比較及取整不準確的解決方法
- PHP精確計算功能示例
- PHP中使用微秒計算腳本執行時間例子
