php求素数 – 计算 a 到 b 之间的素数

阅读数:1255 发布时间:2016-07-18 16:35:30

作者:gsh 标签: php 素数 算法

//php求素数  - 计算 a 到 b 之间的素数。
function sushu($a,$b)
{
  if(!empty($a) && !empty($b))
  {
    if($b<$a) return;
    $temp = array();
    for($i=$a;$i <=$b;$i++)
    {
      $j = intval(sqrt($i));
      $flag = true;
      if($i<=3)
      {
        $temp[$i] = $i;
      }else
      {
        for($x=2;$x<=$j;$x++)
        {
          if($i%$x==0)
          {
            $flag = false;
            break;
          }
        }
        if($flag)
        {
          $temp[$i] = $i;
        }
      }
    }
    return $temp;
  }
}

相关文章推荐: