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


Posted in PHP onApril 12, 2011
<?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); 
?>
PHP 相关文章推荐
浅析PHP原理之变量分离/引用(Variables Separation)
Aug 09 PHP
php使浏览器直接下载pdf文件的方法
Nov 15 PHP
php判断数组元素中是否存在某个字符串的方法
Jun 14 PHP
PHP对文件进行加锁、解锁实例
Jan 23 PHP
php实现分页显示
Nov 03 PHP
实例详解PHP中html word 互转的方法
Jan 28 PHP
php中的常用魔术方法汇总
Feb 14 PHP
PHP的数组中提高元素查找与元素去重的效率的技巧解析
Mar 03 PHP
php把时间戳转换成多少时间之前函数的实例
Nov 16 PHP
PHP设计模式之状态模式定义与用法详解
Apr 02 PHP
Laravel框架模型的创建及模型对数据操作示例
May 07 PHP
PHP实现的文件浏览器功能简单示例
Sep 12 PHP
php 5.3.5安装memcache注意事项小结
Apr 12 #PHP
php处理json时中文问题的解决方法
Apr 12 #PHP
php 面向对象的一个例子
Apr 12 #PHP
深入理解PHP原理之Session Gc的一个小概率Notice
Apr 12 #PHP
php表单提交问题的解决方法
Apr 12 #PHP
使用NetBeans + Xdebug调试PHP程序的方法
Apr 12 #PHP
php产生随机数的两种方法实例代码 输出随机IP
Apr 08 #PHP
You might like
PHP生成便于打印的网页
2006/10/09 PHP
php学习笔记 面向对象中[接口]与[多态性]的应用
2011/06/16 PHP
项目中应用Redis+Php的场景
2016/05/22 PHP
PHP基于socket实现的简单客户端和服务端通讯功能示例
2017/07/10 PHP
PHP实现的最大正向匹配算法示例
2017/12/19 PHP
PHP进阶学习之依赖注入与Ioc容器详解
2019/06/19 PHP
js 日期转换成中文格式的函数
2009/07/07 Javascript
引用外部js乱码问题分析及解决方案
2013/04/12 Javascript
jquery得到iframe src属性值的方法
2014/09/25 Javascript
jQuery中append()方法用法实例
2015/01/08 Javascript
jQuery实现页面点击后退弹出提示框的方法
2016/08/24 Javascript
jQuery实现移动端手机商城购物车功能
2016/09/24 Javascript
AngularJS入门教程之与服务器(Ajax)交互操作示例【附完整demo源码下载】
2016/11/02 Javascript
js判断一个字符串是以某个字符串开头的简单实例
2016/12/27 Javascript
JS实现最简单的冒泡排序算法
2017/02/15 Javascript
React组件之间的通信的实例代码
2017/06/27 Javascript
Angular.js组件之input mask对input输入进行格式化详解
2017/07/10 Javascript
微信小程序实现点击图片放大预览
2019/10/21 Javascript
vue项目实现多语言切换的思路
2020/09/17 Javascript
Python中条件选择和循环语句使用方法介绍
2013/03/13 Python
python将xml xsl文件生成html文件存储示例讲解
2013/12/03 Python
python复制文件代码实现
2013/12/23 Python
Python自定义scrapy中间模块避免重复采集的方法
2015/04/07 Python
tensorflow如何批量读取图片
2019/08/29 Python
Tensorflow读取并输出已保存模型的权重数值方式
2020/01/04 Python
pytorch加载自定义网络权重的实现
2020/01/07 Python
Tensorflow矩阵运算实例(矩阵相乘,点乘,行/列累加)
2020/02/05 Python
django-crontab实现服务端的定时任务的示例代码
2020/02/17 Python
Tensorflow之梯度裁剪的实现示例
2020/03/08 Python
详解python日志输出使用配置文件格式
2021/02/10 Python
乐天旅游台湾网站:Rakuten Travel TW
2017/06/01 全球购物
亚马逊新加坡官方网站:Amazon.sg
2020/03/25 全球购物
教师党性分析材料
2014/02/04 职场文书
2014年开学第一课活动方案
2014/03/06 职场文书
公司租房协议书范本
2014/10/08 职场文书
2015年九一八事变纪念活动实施方案
2015/05/06 职场文书