小编给大家分享一下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计算指定区域素数总个数的方法的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注亿速云行业资讯频道！
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
