首页  >  文章  >  后端开发  >  素数有哪些 php 求质素(素数) 的实现代码

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

WBOY
WBOY原创
2016-07-29 08:44:411103浏览

复制代码 代码如下:


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";
}
}
?>
echo 'check prime
';
function IsPrime($i)
{
if($i{
return false;
}
//var $iterator;
for($iterator = 2 ; $iterator {
if($i % $iterator==0)
{
return false;
}
}
return true;
}
$sw=new timer();
$sw->start();
for($j=1;$j{
if(IsPrime($j))
{
echo 'true
';
}
else
{
echo 'false
';
}
}
$sw->stop();
$sw->show(true);
?>

以上就介绍了素数有哪些 php 求质素(素数) 的实现代码,包括了素数有哪些方面的内容,希望对PHP教程有兴趣的朋友有所帮助。

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn