统计所有小于非负整数 n 的质数以及质数的数量。

function countPrimes($n) {
      $count = 0;
      echo '质数分别是:';
      for($j=2; $j<$n; $j++){
          for($i=2; $i<$j; $i++){
               if($j%$i == 0)   break;
          }
          if($j == $i){
               echo $j.' , ';
               $count = $count+1;
          }
       } 
       return '质数的个数是'.$count;
}

你可能感兴趣的:(PHP)