php如何实现给定范围输出素数

这篇文章给大家分享的是有关php如何实现给定范围输出素数的内容。小编觉得挺实用的，因此分享给大家做个参考，一起跟随小编过来看看吧。

说明

1、在for循环的基础上，在外面套一层for循环来控制范围。

2、在内层for循环的循环体中，使用计数器$count，每输出素数后自增1，这样就可以统计出1~100内有多少素数了。

实例

<?php
header("content-type:text/html;charset=utf-8");
$count = 0;
for($k = 2; $k <= 100; $k++){ //从2开始，遍历到100
    $flag = 1;
   for($i = 2; $i*$i <= $k; $i++) {//能被2 - sqrt(i)整除的数    
        if($k % $i == 0)
 
        {
            $flag = 0;
            break;
        }
    }
    if($flag == 1) {
        echo $k . '是素数
';
        $count ++;
    }
}
echo '
1~100间共有 '.$count." 个素数";
?>

感谢各位的阅读！关于“php如何实现给定范围输出素数”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，让大家可以学到更多知识，如果觉得文章不错，可以把它分享出去让更多的人看到吧！