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

2013-10-23  来源:本站原创  分类:php技巧  人气:1 

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

?> 
相关文章
  • php 求质素(素数) 的实现代码 2013-10-23

    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(&

  • C语言实现的统计素数并求和代码分享 2013-12-16

    这篇文章主要介绍了C语言实现的统计素数并求和代码分享,来自PAT平台(浙江大学计算机程序设计能力考试系统)的一个题目,需要的朋友可以参考下 题目来源于PAT平台,此题又是费了一番脑子.题目要求输出给定区间内的素数个数并对他们求和.具体思路是利用循环判断素数,将结果传递给控制变量,由控制变量再来判断是否执行自增以及求和.当然这里必须要注意1既不是素数也不是合数. 下面是代码: #include <stdio.h> int main () { int a=0,b=0; int n=0,sum=0;

  • 100-200之间所有素数求和程序代码(二个版本) 2014-01-04

    写一个求100-200之间素数,并求和的程序,大家参考使用吧 素数就是质数,就是只能被1整除,不能被其他数整除的数 java程序为: public static void main(String[] args) { //程序打印出从100到200的所有素数并求和: int Sum = 0; for (int i = 100; i <= 200; i++) { boolean flag = true; /*内嵌了一个for循环,作用是用100到200之间的每一个数,从2一直除到它本身,如果等于0的

  • ASP之处理用Javascript动态添加的表单元素数据的代码 2014-04-28

    上一篇文章讲到了动态添加表单元素,这次我们来讲讲怎么样来处理这些动态添加的表单元素传过来的数据! 怎么样动态添加表单元素,我这里就不细说了!不明白的看看上一篇文章http://www.jb51.net/html/200711/23/12856.htm下面是动态添加表单元素的页面代码! <html > <head> <title>动态添加表单元素BlueShine</title> </head> <script language="

  • C#查找素数实现方法 2014-12-01

    这篇文章主要介绍了C#查找素数实现方法,程序中有很多使用的功能模块,非常适合C#初学者学习借鉴,需要的朋友可以参考下 本文所述为C#查找素数的程序代码,包括了可视化窗体的代码,找素数的方法可以借鉴.虽然实现的功能简单,不过为了演示一些C#技巧,本文实例中还用到了线程技术.ListBox列表框的使用.设置程序挂起等操作,其中备有详尽的注释,帮助大家更好的理解. 具体实现代码如下: using System; using System.Drawing; using System.Collection

  • 输出1000以内的素数的算法(实例代码) 2013-10-27

    本篇文章是对输出1000以内的素数的算法进行了详细的分析介绍,需要的朋友参考下 代码如下所示: #include "stdafx.h" #include <iostream> #include <math.h> bool IsSushu(int n) { bool IsSushuFlg = true; if( n <= 1) { return false; } for( int i = 2; i <= (int)sqrt((double)n); i+

  • 用正则表达式来判断素数的代码 2014-05-11

    下面这段Python代码演示了一个用正则表达式来判断素数的方法 import re def is_prime(num): return not re.match(r"^1?$|^(11+?)\1+$", '1' * num) 这个正则表达式实际上表示所有合数长度的"1"串(还包括特例"1"). (11+?)表示所有大于等于2的整数,后面接着的\1+表示重复一次以上--这不就是所有合数吗--

  • c语言判断是否素数程序代码 2014-12-12

    这篇文章主要介绍了c语言判断是否素数的方法和问题,大家参考使用吧 #include <stdio.h> bool isPrimeNum(int x) { if (x == 1) return false; else if (x <= 0) return false; else if (x == 2) return true; else { for (int i = 2; i < x; i++) { if (x%i == 0) return false; } return true;

  • 数论部分第一节:素数与素性测试 2014-07-19

    一个数是素数(也叫质数),当且仅当它的约数只有两个--1和它本身.规定这两个约数不能相同,因此1不是素数.对素数的研究属于数论范畴,你可以看到许多数学家没事就想出一些符合某种性质的素数并称它为某某某素数.整个数论几乎就围绕着整除和素数之类的词转过去转过来.对于写代码的人来说,素数比想像中的更重要,Google一下BigPrime或者big_prime你总会发现大堆大堆用到了素数常量的程序代码.平时没事时可以记一些素数下来以备急用.我会选一些好记的素数,比如4567, 124567, 321456

  • asp.net汉字转拼音和获取汉字首字母的代码 2013-10-06

    在网上找到的好东西.以后asp.net下汉字转成拼音就方便多了 ConvertHzToPz_Gb2312.cs using System; using System.Data; using System.Configuration; using System.Text; /// <summary> /// Summary description for ConvertHzToPz_Gb2312 /// </summary> public class ConvertHzToPz_Gb

  • Ruby.PHP.Shell实现求50以内的素数 2013-10-28

    这篇文章主要介绍了Ruby.PHP.Shell实现求50以内的素数,3种语言的实现方法中Shell最简单,PHP最麻烦,Ruby最简洁,需要的朋友可以参考下 ruby求50之内的素数的方法,感觉对比PHP和SHELL方法是最简单的,但SHELL中可以利用factor命令,而PHP中没有求素数的对应函数的,需要自己设计算法,三种方式大家对比学习下,应该还有更优更简单的方法的. #encoding:utf-8 #求50以内的素数(注意数字中..与...的区别) for i in 2..50 #1默认

  • GO语言求100以内的素数 2013-10-28

    这篇文章主要介绍了GO语言求100以内的素数,主要通过筛选法来实现,涉及GO语言基本的循环与函数调用方法,需要的朋友可以参考下 本文实例讲述了GO语言筛选法求100以内的素数.分享给大家供大家参考.具体实现方法如下: 思路:找出一个非素数就把它挖掉,最后剩下就是素数. 下面就来欣赏一下go简洁的代码吧 目前不支持GO的代码插入,使用xml的代替一下. package main import ( "fmt" "math" ) func main() { var i,

  • JavaScript使用shift方法移除素组第一个元素实例分析 2013-11-16

    这篇文章主要介绍了JavaScript使用shift方法移除素组第一个元素的用法,实例分析了javascript中shift方法的使用技巧,需要的朋友可以参考下 本文实例讲述了JavaScript使用shift方法移除素组第一个元素的用法.分享给大家供大家参考.具体如下: JS中我们可以通过pop方法移除数组的最后一个元素,可以通过shift方法移除数组的第一个元素 <!DOCTYPE html> <html> <body> <p id="demo&qu

  • 网页中返回顶部代码(多种方法)另附注释说明 2013-12-11

    下面就说下简单的返回顶部效果的代码实现,附注释说明,最简单的静态返回顶部,点击直接跳转页面顶部及用js模拟滚动效果上滑至顶部 下面就说下简单的返回顶部效果的代码实现,附注释说明. 1. 最简单的静态返回顶部,点击直接跳转页面顶部,常见于固定放置在页面底部返回顶部功能 方法一:用命名锚点击返回到顶部预设的id为top的元素 <a href="#top" target="_self">返回顶部</a> 方法二:操作scrooll函数用来控制滚动条

  • css滤镜实现页面灰色黑白色效果代码 2013-12-24

    为方便站点哀悼,特提供素装代码,以表哀悼.以下为全站CSS代码. 淘宝的代码 html { filter:progid:DXImageTransform.Microsoft.BasicImage(grayscale=1); -webkit-filter: grayscale(1); } CSS3 greyscale 滤镜实现 如下测试代码: 复制代码 代码如下: .gray { -webkit-filter: grayscale(100%); -moz-filter: grayscale(100

  • 怎么样才算是整洁的代码? 2014-01-13

    怎么样才算是真正整洁的代码呢?为什么整洁如此重要? Marry Poppendieck在她精彩的演讲<软件开发中的刻意练习>中,重点讲述了我们这个行业的一些权威人士对于代码整洁性的定义. BjarneStroustrup,C + +的创造者: 我喜欢优雅高效的代码,因为这样的代码逻辑性强,直截了当,bug无所遁形,依赖性低,易于维护,能策略化地处理各种异常情况,性能接近最优,还能避免人们随意和无原则并最终将导致杂乱无章的优化.整洁的代码让上述每一件事都显得井井有条. Grady Booch,&

  • 十万美元的悬赏 互联网梅森素数大搜索 2014-02-21

    一.价值五万美元的素数 2000年4月6日,住在美国密歇根州普利茅茨的那扬·哈吉拉特瓦拉(Nayan Hajratwala)先生得到了一笔五万美元的数学奖金,因为他找到了迄今为止已知的最大素数,这是一个梅森素数: 26972593-1. 这也是我们知道的第一个位数超过一百万位的素数.精确地讲,如果把这个素数写成我们熟悉的十进制形式的话,它共有两百零九万八千九百六十位数字,如果把它以这个形式写下来,大约需要150到200篇本文的篇幅. 可是哈吉拉特瓦拉先生并不是一个数学家,他甚至很可能对寻找素数的

  • 20行代码实现的一个CSS覆盖率测试脚本 2014-03-13

    这里我们只求CSS规则的覆盖率,所以访问 querySelectorAll().length 即可.通过排序就可看出各个CSS使用情况 document.styleSheets里保存了当前页面上所有CSS规则的集合.通过它可以遍历出页面<style>里定义的所有selector,访问selectorText属性可得选择器的匹配规则.然后将规则规则传递给 document.querySelectorAll 即可获取页面内匹配此规则的元素列表. 这里我们只求CSS规则的覆盖率,所以访问 query

  • 魔鬼字典 JavaScript 笔记 代码比较多乱第1/3页 2014-03-27

    魔鬼字典 JavaScript 笔记 代码比较多乱,对于有经验的看容易点. //2005中ctrl+J 有可能出提示 //文本编辑出注释的快捷键 名词解释: { //Java: 爪哇语言, 在因特网世界范围的 web 网页运转的以网络为基础的编程语言 (计算机用语) //Script : 手稿, 剧本, 手迹 //cs结构: 客户端应用程序,用户需要下载客户端,例如QQ //BS结构: 浏览器应用程序,具有远程服务器,例如网页 脚本语言:解释性语言,不进行编译,只在运行至相应代码时进行解释 }

  • 编写高性能Lua代码的方法 2014-07-08

    这篇文章主要介绍了编写高性能Lua代码的方法,本文是基于Lua语言的创造者Roberto Ierusalimschy的一篇文章翻译改写而来,需要的朋友可以参考下 前言 Lua是一门以其性能著称的脚本语言,被广泛应用在很多方面,尤其是游戏.像<魔兽世界>的插件,手机游戏<大掌门><神曲><迷失之地>等都是用Lua来写的逻辑. 所以大部分时候我们不需要去考虑性能问题.Knuth有句名言:"过早优化是万恶之源".其意思就是过早优化是不必要的,会