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);

?>

赞 (0)

相关推荐

  • php中关于长度计算容易混淆的问题分析

    本文实例讲述了php中关于长度计算容易混淆的问题.分享给大家供大家参考,具体如下: 经常被php中数组和字符串的字符函数搞晕,下面总结一下: strlen($string)函数:计算字符串的长度: sizeof($string,$mode)函数:它是count()函数的别名,count()函数如下: int count ( mixed var [, int mode] ) 返回 var 中的单元数目,通常是一个 array,任何其它类型都只有一个单元. 对于对象,如果安装了 SPL,可以通过实现

  • php时间函数用法分析

    本文实例讲述了php时间函数用法.分享给大家供大家参考,具体如下: php中有unix时间戳的 相关操作函数,使用很方便 time() 返回当前的 Unix 时间戳 microtime -- 返回当前 Unix 时间戳和微秒数 例 1. 用 microtime() 对脚本的运行计时 <?php /** * Simple function to replicate PHP 5 behaviour */ function microtime_float() { list($usec, $sec) =

  • 深入理解PHP几个算法:PHP冒泡、PHP二分法、PHP求素数、PHP乘法表

    PHP几个算法整理 涉及到以下几个示例.PHP冒泡PHP二分法PHP求素数PHP乘法表 PHP冒泡法 示例 复制代码 代码如下: //PHP冒泡  从小到大function maopao(&$arr){  if(!empty($arr))  {    for($i=0;$i<count($arr);$i++)      {        if($arr[$i]>$arr[$j])        {          //开始交换          $temp = $arr[$i];  

  • php实现的一段简单概率相关代码

    本文实例讲述了php实现的一段简单概率相关代码.分享给大家供大家参考,具体如下: <?php for($i=1;$i<100000;$i++){ $x=mt_rand(0,100); if($x<20){ $a=$a+1; } else{ if($x<50){ $b=$b+1; } else{ $c=$c+1; } } } echo $a . '<br />'; echo $b . '<br />'; echo $c . '<br />'; ?&

  • php通过文件头判断格式的方法

    本文实例讲述了php通过文件头判断格式的方法.分享给大家供大家参考,具体如下: function judgeFile($file,$form){ if(!empty($file) && !empty($form)){ $filehead = fopen($file,'r'); $bin = fread($filehead, 2); fclose($filehead); $data = unpack('C2chars', $bin); $type_code = intval($data['c

  • C语言求圆周率的简单实现方法

    本文实例讲述了C语言求圆周率的方法.分享给大家供大家参考,具体如下: #include <stdio.h> #include <math.h> void main() { int s; float n,t,pi; t=1,pi=0;n=1.0;s=1; while(fabs(t)>1e-6) { pi=pi+t; n=n+2; s=-s; t=s/n; } pi=pi*4; printf("pi=%10.6f/n",pi); } 此处得出的结果可精确到小数

  • php使用number_format函数截取小数的方法分析

    本文实例讲述了php使用number_format函数截取小数的方法.分享给大家供大家参考,具体如下: 大家知道用php的number_format()函数可以将数字按千分组. 但是它会使数字四舍五入, 那有没有办法能让它直接舍弃保留位后面的小数而不进行四舍五入呢?各位别急,且听我细细道来,如果你想保留两位小数,可以把你的数字-0.005 例如: 123456.6588 你想要得结果是: 123,456.65 你可以这样: $num=123456.6588; echo number_format

  • python计算圆周率pi的方法

    本文实例讲述了python计算圆周率pi的方法.分享给大家供大家参考.具体如下: from sys import stdout scale = 10000 maxarr = 2800 arrinit = 2000 carry = 0 arr = [arrinit] * (maxarr + 1) for i in xrange(maxarr, 1, -14): total = 0 for j in xrange(i, 0, -1): total = (total * j) + (scale * a

  • php求圆周率的简单实现方法 原创

    本文实例讲述了php求圆周率的简单实现方法.分享给大家供大家参考,具体如下: 前面一篇<C语言求圆周率>给出了一个圆周率的简单计算方法,这里借鉴前面的代码给出php求圆周率的运算方法.具体代码如下: <?php $t=1; $pi=0; $n=1.0; $s=1; while(abs($t)>1e-6) { $pi=$pi+$t; $n=$n+2; $s=-$s; $t=$s/$n; } $pi=$pi*4; printf("pi=%10.6f",$pi); ?

  • 求PHP数组最大值,最小值的代码

    复制代码 代码如下: <?php $fruits = array("155::vbscript::http://www.jb51.net/list/list_114_1.htm", "1::javascript::http://www.jb51.net/list/list_3_1.htm", "2::正则表达式::http://www.jb51.net/list/list_6_1.htm", "3::服务器常用软件::http:/

  • PHP求小于1000的所有水仙花数的代码

    水仙花数是一个n(>=3)位数字的数, 它等于每个数字的n次幂之和. 例如, 153是一个水仙花数, 153=1³+5³+3³. 编写程序, 求解小于1000的所有水仙花数. 复制代码 代码如下: <?php for($i=100;$i<1000;$i++){ $a=intval($i/100); $b=intval($i/10)%10; $c=$i%10; if(pow($a,3)+pow($b,3)+pow($c,3)==$i){ echo $i."\t"; }

  • JavaScript中使用Math.PI圆周率属性的方法

    这将返回一个圆到其直径的圆周的比率,大约3.14159. 语法 Math.PI 例子: <html> <head> <title>JavaScript Math PI Property</title> </head> <body> <script type="text/javascript"> var property_value = Math.PI document.write("Prope

  • php获取一定范围内取N个不重复的随机数

    本文实例讲述了php获取一定范围内取N个不重复的随机数的方法.分享给大家供大家参考,具体如下: //range 是将1000到9999 列成一个数组 $numbers = range (1000,9999); //shuffle 将数组顺序随即打乱 shuffle ($numbers); //array_slice 取该数组中的某一段 $result = array_slice($numbers,0,3); print_r($result); 运行结果为: Array ( [0] => 9767

随机推荐