//得到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ù)

/**
 * @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++)測(cè)試它
    }
  }
}
fenjie_num(390, $zhishu);