<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    一個求素數的算法(不懂)

    Posted on 2008-05-05 15:18 xan 閱讀(420) 評論(2)  編輯  收藏
      def  is_prime?(number)   #定義方法  判斷數number是否是素數
        j=2                                #數組下標
        while  $arr[j] * $arr[j] <=number     #$arr[] 是一個數組,記錄number之前的素數,搞不懂為什么可以這么寫
          return false  if  number  %  $arr[j] ==0
          j +=1
        end
        return true
      end

    土人求教

    Feedback

    # re: 一個求素數的算法(不懂)  回復  更多評論   

    2008-05-08 12:17 by 鄭暉
    while $arr[j] * $arr[j] <=number (若number有一大于其平方根的因子,則必有小于其平方根的因子,在此之前必已返回false。故此當$arr[j] * $arr[j] >number時循環即可中止 )

    return false if number % $arr[j] ==0(如果number能被arr[j]整除,當然不是素數,故返回false)

    # re: 一個求素數的算法(不懂)  回復  更多評論   

    2008-05-08 14:10 by xan
    @鄭暉
    $arr[] 數組存儲的是小于number的素數集合
    return false if number % $arr[j] ==0 $arr[j] 是小于number的某一個素數
    這就是我搞不懂的,實際上,我們熟知的判斷素數方法是:
    for(i=0; i<sqrt(number); i++) // 或者 i*i < number
    {
    if(number%i == 0) return false;
    }
    return true;

    你說的是這個吧

    只有注冊用戶登錄后才能發表評論。


    網站導航:
     

    posts - 36, comments - 2, trackbacks - 0, articles - 0

    Copyright © xan

    主站蜘蛛池模板: 免费又黄又爽又猛的毛片| 4444www免费看| 免费人成在线观看播放国产| 亚洲综合激情五月丁香六月| 在线观看成人免费| 久久精品成人免费观看| 国产aⅴ无码专区亚洲av| 免费无码又爽又刺激网站| 亚洲AV午夜福利精品一区二区| 免费成人在线电影| 免费观看男人免费桶女人视频| 亚洲中文字幕无码专区| rh男男车车的车车免费网站| 久久精品国产亚洲7777| a级成人毛片免费图片| 亚洲v高清理论电影| 222www免费视频| 日韩亚洲不卡在线视频中文字幕在线观看| 中国在线观看免费高清完整版| 亚洲熟妇久久精品| 亚洲精品动漫人成3d在线| 91视频免费观看| 亚洲国产美女精品久久| 免费羞羞视频网站| 一级毛片免费播放试看60分钟| 亚洲不卡中文字幕无码| 嫖丰满老熟妇AAAA片免费看| 色偷偷亚洲第一综合| 亚洲日本va在线视频观看| 99在线视频免费| 国产亚洲一卡2卡3卡4卡新区| 亚洲中文字幕成人在线| 8x8×在线永久免费视频| 亚洲日韩乱码中文字幕| 亚洲一级片免费看| 久久久久久曰本AV免费免费| 噜噜噜亚洲色成人网站| 久久精品国产96精品亚洲 | 中文字幕无码免费久久99| 欧洲美女大片免费播放器视频 | 亚洲国产精品成人AV无码久久综合影院 |