最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

ruby判斷一個(gè)數(shù)是否為質(zhì)數(shù)(素?cái)?shù))示例

 更新時(shí)間:2014年05月05日 10:04:47   作者:  
這篇文章主要介紹了ruby判斷一個(gè)數(shù)是否為質(zhì)數(shù)(素?cái)?shù))示例,需要的朋友可以參考下

ruby判斷一個(gè)數(shù)是否為質(zhì)數(shù)

質(zhì)數(shù)又稱(chēng)素?cái)?shù)。一個(gè)大于1的自然數(shù),如果除了1和它自身外,不能被其他自然數(shù)整除的數(shù);(除0以外)否則稱(chēng)為合數(shù) 。根據(jù)算術(shù)基本定理,每一個(gè)比1大的整數(shù),要么本身是一個(gè)質(zhì)數(shù),要么可以寫(xiě)成一系列質(zhì)數(shù)的乘積;而且如果不考慮這些質(zhì)數(shù)在乘積中的順序,那么寫(xiě)出來(lái)的形式是唯一的。

復(fù)制代碼 代碼如下:

def prime?(num)
  res = [1]
  res << num

  if num == 0 || num == 1
    return false
  end

  2.upto(10) do |x|
    #如果有自己的話(huà),就跳下一次循環(huán)
    if num == x
      next
    end

    #看看是否能被 2-10之間的數(shù)整除, 取余數(shù)相當(dāng)于分組
    if num % x == 0
      res << x
    end
  end

  res.length > 2 ? false : true
end

相關(guān)文章

最新評(píng)論

凤冈县| 顺义区| 顺平县| 南雄市| 抚州市| 鹤峰县| 北安市| 凤台县| 黄梅县| 长白| 延安市| 平塘县| 宾川县| 重庆市| 博乐市| 南宁市| 庆安县| 荃湾区| 崇左市| 靖宇县| 永川市| 灯塔市| 澄迈县| 阳曲县| 涟源市| 阿城市| 尖扎县| 遂川县| 台中县| 扬州市| 谷城县| 武山县| 舞钢市| 阜康市| 丰县| 西乡县| 无棣县| 康马县| 宁化县| 普定县| 恭城|