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


复制代码 代码如下:

<?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,$sec) = explode(" ",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<br/>';
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<br/>';
}
else
{
echo 'false<br/>';
}
}
$sw->stop();
$sw->show(true);

?>



相关阅读:
Js&Vbs正则表达式替换重复的字符
CSS教程:first-letter伪类元素的特点
dedecms5.7sp1评论添加字段的实现方法
JQuery,Extjs,YUI,Prototype,Dojo 等JS框架的区别和应用场景简述
用一个示例讲解自治事务和非自治事务的区别
兼容ie和firefox版本的js反选 全选 多选框
javascript强制弹出新窗口实现代码
qmail邮件系统安装(freebsd 3.4)
oracle em中按钮乱码解决办法
TOMCAT+IIS配置方法
asp.net下让Gridview鼠标滑过光棒变色效果
jquery 实现的改变颜色与背景的代码 change(fontsize,background)补充2
CSS入门教程:计算CSS盒模型宽和高
js 鼠标放图片上抖动效果
快速导航

Copyright © 2016 phpStudy | 皖ICP备18014864号-4