本节内容:
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