php质数算法简单示例

<?php
/*
* php质数算法
* 编辑：www.jbxue.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);
?>