php 求素数的二种方法

<?php
//php求素数 方法一
function ss($n){
$arr = range(2,100);
for ($i=2;$i<=$n;$i++){
for($j=2;$j<$i;$j++){
if($i%$j == 0){
$key = array_keys($arr,$i,true);
unset($arr[$key[0]]);
break;
}else{
continue;
}
}
}
print_r($arr);
}

ss(100);

//php 求素数 方法二
$ss = 2;//声明变量$ss，赋初值为最小的素数
$max = 100; //声明变量$max，赋值为最大的范围
$arr = array();  //声明一个数组$arr
echo $max."以内的素数为：";
while($ss < $max): //判断变量是否在允许的范围内
$boo = false;   //声明一个布尔变量$boo，初值为false
foreach($arr as $value)://使用foreach语句遍历$arr数组
if($ss % $value == 0)://如果变量$ss 能够被数组元素整除
$boo = true;//将布尔变量赋值为true
break;//跳出当前循环
endif;
endforeach;
if(!$boo):  //判断变量$boo值
echo $ss." "; //如果$boo为假，则说明当前变量$ss为素数，输出素数
$arr[count($arr)] = $ss;//同时存到数组中
endif;
$ss++; //变量$ss加1
endwhile;
// from by www.jb200.com
?>