php 求质素(素数) 的实现代码

前端之家收集整理的这篇文章主要介绍了php 求质素(素数) 的实现代码前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

<div class="codetitle"><a style="CURSOR: pointer" data="61126" class="copybut" id="copybut61126" onclick="doCopy('code61126')"> 代码如下:

<div class="codebody" id="code61126">
<?PHP
class timer
{
var $time_start;
var $time_end; function construct()
{
$this->time_start = 0;
$this->time_end = 0;
} function timer()
{
$this->
construct();
} function start()
{
list($usec,$sec) = explode(" ",microtime());
$this->time_start = (float)$usec + (float)$sec;
} function stop()
{
list($usec,microtime());
$this->time_end = (float)$usec + (float)$sec;
} function show($output = false)
{
$total = $this->time_end - $this->time_start;
if ($output) {
echo $total," sec";
return true;
}
return $total." sec";
} }
?>
<?PHP
echo 'check prime
';
function IsPrime($i)
{
if($i<2)
{
return false;
}
//var $iterator;
for($iterator = 2 ; $iterator <= sqrt($i) ; $iterator++)
{
if($i % $iterator==0)
{
return false;
}
}
return true;
} $sw=new timer();
$sw->start();
for($j=1;$j<100;$j++)
{
if(IsPrime($j))
{
echo 'true
';
}
else
{
echo 'false
';
}
}
$sw->stop();
$sw->show(true); ?>

猜你在找的PHP相关文章