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脚本数据库功能详解(中)
Oct 09 PHP
PHP编程中八种常见的文件操作方式
Nov 19 PHP
php 网页播放器用来播放在线视频的代码(自动判断并选择视频文件类型)
Jun 03 PHP
PHP中for与foreach的区别分析
Mar 09 PHP
PHP常用正则表达式集锦
Aug 17 PHP
php字符串函数学习之substr()
Mar 27 PHP
php实现简单的上传进度条
Nov 17 PHP
在WordPress中获取数据库字段内容和添加主题设置菜单
Jan 11 PHP
PHP微信公众号开发之微信红包实现方法分析
Jul 14 PHP
PHP生成指定范围内的N个不重复的随机数
Mar 18 PHP
php操作redis数据库常见方法实例总结
Feb 20 PHP
PHP7 参数处理机制修改
Mar 09 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
windows8.1下Apache+Php+MySQL配置步骤
2015/10/30 PHP
PHP levenshtein()函数用法讲解
2019/03/08 PHP
详解PHP素材图片上传、下载功能
2019/04/12 PHP
关于php开启错误提示的总结
2019/09/24 PHP
用JAVASCRIPT如何给&amp;lt;textarea&amp;gt;&amp;lt;/textarea&amp;gt;赋值
2007/04/20 Javascript
利用jquery操作select下拉列表框的代码
2010/06/04 Javascript
jQuery 一个图片切换的插件
2011/10/09 Javascript
Script标签与访问HTML页面详解
2014/01/10 Javascript
Js冒泡事件详解及阻止示例
2014/03/21 Javascript
Js保留小数点的4种效果实现代码分享
2014/04/12 Javascript
jQuery插件dataTables添加序号列的方法
2016/07/06 Javascript
详解如何使用vue-cli脚手架搭建Vue.js项目
2017/05/19 Javascript
关于axios如何全局注册浅析
2018/01/14 Javascript
jQuery代码优化方法总结
2018/01/29 jQuery
JS实现常见的查找、排序、去重算法示例
2018/05/21 Javascript
微信小程序实现随机验证码功能
2018/12/20 Javascript
微信小程序官方动态自定义底部tabBar的例子
2019/09/04 Javascript
JS+CSS实现3D切割轮播图
2020/03/21 Javascript
在Python的Flask框架中使用日期和时间的教程
2015/04/21 Python
django轻松使用富文本编辑器CKEditor的方法
2017/03/30 Python
matplotlib绘制符合论文要求的图片实例(必看篇)
2017/06/02 Python
python3.4下django集成使用xadmin后台的方法
2017/08/15 Python
Python绘制并保存指定大小图像的方法
2019/01/10 Python
django admin.py 外键,反向查询的实例
2019/07/26 Python
使用Python完成15位18位身份证的互转功能
2019/11/06 Python
python中time.ctime()实例用法
2021/02/03 Python
html5使用canvas实现弹幕功能示例
2017/09/11 HTML / CSS
美国体育用品商店:Rally House(NCAA、NFL、MLB、NBA、NHL和MLS)
2018/01/03 全球购物
BIFFI美国站:意大利BIFFI BOUTIQUES豪华多品牌时装零售公司
2020/02/11 全球购物
机电专业毕业生求职信
2013/10/27 职场文书
采购内勤岗位职责
2013/12/10 职场文书
建设投标担保书
2014/05/13 职场文书
法律意见书范文
2015/06/04 职场文书
生产设备维护保养制度
2015/08/06 职场文书
廉洁自律准则学习心得体会
2016/01/13 职场文书
实例讲解Python中sys.argv[]的用法
2021/06/03 Python