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 相关文章推荐
打造计数器DIY三步曲(上)
Oct 09 PHP
phpmyadmin 访问被拒绝的真实原因
Jun 15 PHP
php 分库分表hash算法
Nov 12 PHP
php5.3 废弃函数小结
May 16 PHP
解析php开发中的中文编码问题
Aug 08 PHP
php实现水仙花数示例分享
Apr 03 PHP
php使用PDO操作MySQL数据库实例
Dec 30 PHP
PHP实现在线阅读PDF文件的方法
Jun 17 PHP
php上传图片类及用法示例
May 11 PHP
windows7配置Nginx+php+mysql的详细教程
Sep 04 PHP
Yii2框架实现数据库常用操作总结
Feb 08 PHP
tp5.1框架数据库子查询操作实例分析
May 26 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
15种PHP Encoder的比较
2007/03/06 PHP
深入理解PHP几个算法:PHP冒泡、PHP二分法、PHP求素数、PHP乘法表
2013/06/06 PHP
CI框架开发新浪微博登录接口源码完整版
2014/05/28 PHP
[原创]CI(CodeIgniter)简单统计访问人数实现方法
2016/01/19 PHP
laravel5.4生成验证码的实例讲解
2017/08/05 PHP
PHP绕过open_basedir限制操作文件的方法
2018/06/10 PHP
PHP封装的分页类与简单用法示例
2019/02/25 PHP
基于jquery的3d效果实现代码
2011/03/23 Javascript
js监听键盘事件示例代码
2013/07/26 Javascript
node.js中的http.request方法使用说明
2014/12/14 Javascript
分析了一下JQuery中的extend方法实现原理
2015/02/27 Javascript
在Node.js应用中读写Redis数据库的简单方法
2015/06/30 Javascript
Angularjs 滚动加载更多数据
2016/03/17 Javascript
jQuery下拉菜单的实现代码
2016/11/03 Javascript
js放大镜放大购物图片效果
2017/01/18 Javascript
ExtJs异步无法向外传值和赋值的完美解决办法
2017/06/14 Javascript
修改npm全局安装模式的路径方法
2018/05/15 Javascript
three.js 制作动态二维码的示例代码
2020/07/31 Javascript
vue实现单一筛选、删除筛选条件
2020/10/26 Javascript
[35:55]完美世界DOTA2联赛PWL S3 Rebirth vs CPG 第一场 12.11
2020/12/13 DOTA
Python实现从url中提取域名的几种方法
2014/09/26 Python
Python脚本实现网卡流量监控
2015/02/14 Python
使用httplib模块来制作Python下HTTP客户端的方法
2015/06/19 Python
python 编程之twisted详解及简单实例
2017/01/28 Python
Django中间件工作流程及写法实例代码
2018/02/06 Python
python PyTorch参数初始化和Finetune
2018/02/11 Python
使用python爬取B站千万级数据
2018/06/08 Python
django 使用全局搜索功能的实例详解
2019/07/18 Python
Python中用pyinstaller打包时的图标问题及解决方法
2020/02/17 Python
纯CSS3发光分享按钮的实现教程
2014/09/06 HTML / CSS
党员学习十八大感想
2014/01/17 职场文书
《桃花心木》教学反思
2014/02/17 职场文书
人力资源经理的岗位职责
2014/03/02 职场文书
诚信承诺书模板
2014/05/26 职场文书
卫校毕业生自我鉴定
2014/09/28 职场文书
python 模拟在天空中放风筝的示例代码
2021/04/21 Python