Discuz教程网

1314学习网»站长论坛 › 1314学习交流区 › php学习 › PHP源码 › php 求素数（质素） 的实现代码
返回列表 发新帖

php 求素数（质素） 的实现代码

[复制链接]
authicon dly 发表于 2011-4-14 14:16:33 | 显示全部楼层 |阅读模式

  2. <?php
  3. class timer
  4. {
  5. var $time_start;
  6. var $time_end;

  8. function __construct()
  9. {
  10. $this->time_start = 0;
  11. $this->time_end = 0;
  12. }

  14. function timer()
  15. {
  16. $this->__construct();
  17. }

  19. function start()
  20. {
  21. list($usec,$sec) = explode(" ",microtime());
  22. $this->time_start = (float)$usec + (float)$sec;
  23. }

  25. function stop()
  26. {
  27. list($usec,$sec) = explode(" ",microtime());
  28. $this->time_end = (float)$usec + (float)$sec;
  29. }

  31. function show($output = false)
  32. {
  33. $total = $this->time_end - $this->time_start;
  34. if ($output) {
  35. echo $total," sec";
  36. return true;
  37. }
  38. return $total." sec";
  39. }

  41. }
  42. ?>
  43. <?php
  44. echo 'check prime<br/>';
  45. function IsPrime($i)
  46. {
  47. if($i<2)
  48. {
  49. return false;
  50. }
  51. //var $iterator;
  52. for($iterator = 2 ; $iterator <= sqrt($i) ; $iterator++)
  53. {
  54. if($i % $iterator==0)
  55. {
  56. return false;
  57. }
  58. }
  59. return true;
  60. }

  62. $sw=new timer();
  63. $sw->start();
  64. for($j=1;$j<100;$j++)
  65. {
  66. if(IsPrime($j))
  67. {
  68. echo 'true<br/>';
  69. }
  70. else
  71. {
  72. echo 'false<br/>';
  73. }
  74. }
  75. $sw->stop();
  76. $sw->show(true);

  78. ?>
复制代码






上一篇：php一个简单的路由类
下一篇：php表单提交问题的解决方法
回复

举报

authicon 21585151 发表于 2011-5-11 03:59:53 | 显示全部楼层
前来看看那
回复

举报

authicon 82xiaochong911 发表于 2011-5-20 00:59:57 | 显示全部楼层
继续来索要
回复

举报

authicon 21585151 发表于 2011-5-21 10:59:45 | 显示全部楼层
继续来索要
回复

举报

authicon yuki佳 发表于 2011-5-24 00:59:37 | 显示全部楼层
很好的,我喜欢
回复

举报

authicon soul2511 发表于 2011-5-25 06:59:59 | 显示全部楼层
看帖必回
回复

举报

authicon shakesxia 发表于 2011-5-27 01:59:56 | 显示全部楼层
看看  好像不错
回复

举报

authicon 婷婷爱牛牛 发表于 2011-6-17 00:59:44 | 显示全部楼层
看一下啊，嘻嘻
回复

举报

authicon forever21 发表于 2011-6-17 21:59:54 | 显示全部楼层
顶啦，不错吧
回复

举报

authicon lanyuqing 发表于 2011-6-18 21:00:01 | 显示全部楼层
万分感谢楼主
回复

举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

1314学习网 ( 浙ICP备10214163号 )

GMT+8, 2025-5-2 18:54

Powered by Discuz! X3.4

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表