已有40人关注
好心人帮忙分析一段代码(1000内素数)
发表在PHP图书答疑 2009-04-13
是否精华
版块置顶:
你好,我是PHP的初学者,编程知识也很少。买了PHP从入门到精通的书。对求1000内的素数个别代码有些疑问。
<?php
$ss = 2;
          $max = 1000;
$arr = array();
          echo $max."以内的素数为:";
while($ss < $max):
             $boo = false;
  foreach($arr as $value):
            if($ss % $value == 0):
               $boo = true;
                     break;
endif;
endforeach;
if(!$boo):               echo $ss." ";
                         $arr[count($arr)] = $ss;
                         endif;
$ss++;   
                         endwhile;
?>
为什么$ss % $value == 0就能判断是非素数呢?$value都包含哪些数呢?(!$boo)就是素数吗?
只要在声明一个变量$num,使他大于1小于$ss。如果$ss % $num != 1的话,不就可以判断这个数为素数吗?
好心人帮我分析一下这段代码,尽可能详细些,不胜感激!!
分享到:
手机同步功能介绍
友情提示:以下图书配套资源能够实现手机同步功能
明日微信公众号
明日之星 明日之星编程特训营
客服热线(每日9:00-17:00)
400 675 1066
mingrisoft@mingrisoft.com
吉林省明日科技有限公司Copyright ©2007-2022,mingrisoft.com, All Rights Reserved长春市北湖科技开发区盛北大街3333号长春北湖科技园项目一期A10号楼四、五层
吉ICP备10002740号-2吉公网安备22010202000132经营性网站备案信息 营业执照