<?php
$btime=microtime(true);
$begin=2;
$end=100000;
$num=array_fill(2,($end-1),0);
$a=2;
$b=$end/2;
while($a<=$b){
$s=$end/$a;
$num[$a]=1;
for($c=2;$c<=$s;$c-=-1){
unset($num[$a*$c]);
}
foreach($num as $key => $val){
if($val==0){
$a=$key; break;
}
}
}
$znum=0;
for($d=2;$d<$begin;$d-=-1){
unset($num[$d]);
}
$znum=count($num);
echo $znum;
$etime=microtime(true);
echo("<br />".($etime-$btime));
?>
测试[YH空间]:http://app2.nkzx.tk/z.php
1229
执行时间:0.012222051620483
from:
http://app.hiftp.net/?do=tool.coderun
1.85345697403
上次的代码:
------------------------
质数的个数:1229
查找所用时间:0.0039999485015869秒
------------------------
这次的代码:
------------------------
质数的个数:1229
查找所用时间:0.016000986099243秒