<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

    主站蜘蛛池模板: 久久国产精品一区免费下载| 91免费在线视频| 韩国免费一级成人毛片| 亚洲综合无码一区二区| 99免费视频观看| 亚洲综合久久成人69| 成人免费在线看片| 亚洲男人天堂2018av| 在线a人片天堂免费观看高清| 中文字幕在线日亚洲9| 暖暖日本免费在线视频| 亚洲AV第一成肉网| 亚洲熟妇丰满xxxxx| 全免费一级午夜毛片| 美女隐私免费视频看| 国产午夜亚洲不卡| 久久免费国产精品一区二区| 亚洲视频在线免费播放| 日韩免费a级毛片无码a∨| 国产精品国产亚洲区艳妇糸列短篇 | 午夜影院免费观看| 亚洲香蕉免费有线视频| 免费av欧美国产在钱| 国产精品亚洲五月天高清| 在线观看国产区亚洲一区成人 | 小草在线看片免费人成视久网| 无码欧精品亚洲日韩一区| 在线看片无码永久免费视频| 日韩国产欧美亚洲v片| 亚洲另类激情综合偷自拍图| 亚洲大片免费观看| 亚洲成a人无码亚洲成www牛牛| 久久国产成人亚洲精品影院 | 亚洲精品在线播放| 日本久久久免费高清| 青柠影视在线观看免费| 亚洲AV无码专区在线亚 | 亚洲成年人在线观看| 成人片黄网站色大片免费| 一级做受视频免费是看美女| 精品亚洲成a人片在线观看少妇|