php筛选质数疑问
在我的blog中有一个php的质数php程式,程式如下:
function getmicrotime(){
list($usec, $sec) = explode(" ",microtime());
return ((float)$usec + (float)$sec);
}
$now = getmicrotime();
$X=10000;
$XX=array();
for($i=1;$i<=$X;$i++){
$chk=0;
for($j=1;$j<=$i;$j++){
if (($i%$j)==0) $chk++;
}
if ($chk==2) $XX[]=$i;
}
$now1 = getmicrotime();
echo count($XX)."个质数
";
echo "计算时间:".($now1-$now)."
";
echo join(', ',$XX);
但是我不明白在程序中的中的$chk变量是干什么用的,我不知道,
详细程序说明在茂名奇科电脑http://blog.geifo.net/post/42.html
答案:$chk是个统计数标识,当=2时表示只能被1与自身整除,就是质数,计入数组$XX。
getmicrotime函数没必要,可以直接用系统自带函数:$now = microtime(true);
上一个:检测文件是否存在,不存在则提示,PHP代码
下一个:求助:.php文件怎么运行? 环境是:Dreamweaver 8、Netbeans、Glassfish、SQL Server 2005