php质数算法简单示例

发布时间:2020-09-18编辑:脚本学堂
分享一个php质数算法的小例子,学习下php质数的计算方法,不错的php质数实例代码。

本节内容:
php 质数,求N以内的质数之和。

代码:
 

复制代码 代码示例:

<?php
/*
* php质数算法
* 编辑:www.jb200.com
* 2014/2/16
*/
//质数定义: 一个数,有且只能被1与其本身整除.
function _test ($n) {
$temp = 0;
for ($i=1;$i<=$n;$i++) {
$num =0;
for ($j=1;$j<=$i;$j++) {

if (!($i%$j)) {
$num++;
}
}
if ($num <= 2) {
echo $i.'<br/>';
$temp+=$i;
}
}
return $temp;
}
echo _test (13);
?>

打印结果:
1
2
3
5
7
11
13
42