PHP计算指定区域素数总个数的方法

本文讲解"PHP计算指定区域素数总个数的方法"，用于解决相关问题。

PHP计算指定区域的素数总个数的方法：

代码如下：

<?php
$max = 1000000;

// 初始化数组
for ($i = 0; $i <$max; $i ++) {
  $array [$i] = 1;
}
$array [1] = 0;

// 由于0和1不是素数，从2开始判断
for ($i = 2; $i<$max; $i ++) {
  if ($array [$i] === 0)
      continue;
  else
  {
      For ($j = $i * $i; $j<$max; $j += $i) {
          $array [$j] = 0;
      }
  }

  for ($i = 2; $i <$max; $i ++) {
      $array [$i] += $array [$i-1];
  }

  While (1) {
      $res = fscanf(STDIN, '%d', $n);
      if ($res == 0) break;

      $cnt = $array [$n];
      echo "小于等于n的质数的个数为: ";
      echo $cnt.PHP_EOL;
  }
}

输出：

小于等于n的质数的个数为:168

注：素数又叫质数(prime number),有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。

关于 "PHP计算指定区域素数总个数的方法" 就介绍到此。希望多多支持编程宝库。

PHP数组中count函数怎么用：本文讲解"PHP数组中count函数如何用"，用于解决相关问题。PHP count() 函数用于计算数组中的单元数目或对象中的属性个数，返回数组的单元个数或对象中的属性个数。语法：int count( mi ...