判断质数

<?php
header("Content-type:text/html;charset=gb2312");
//判断是否为素数的函数1
function Is_zs($n)
{ 
for($i=2;$i<$n;$i++)
{
if($n%$i==0)
{
return false;
}
}
return true;
}
//判断是否为素数的函数1
function Is_zs2($k)
{ 
for($i=2;$i<pow($k,0.5);$i++)
{
if($k%$i==0)
{
return false;
}
}
return true;
}
//罗列处函数并标记时间
$t1=microtime(true);
for($m=1;$m<=2000;$m++)
{
if(Is_zs($m)==true)
{
echo $m." ";
}
}
$t2=microtime(true);
for($m=1;$m<=2000;$m++)
{
if(Is_zs2($m)==true)
{
echo $m." ";
}
}
$t3=microtime(true);
echo "<br>时间1：".($t2-$t1);
echo "<br>时间2：".($t3-$t2);

?>