国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

ruby判斷一個數是否為質數(素數)示例

2019-10-26 19:22:40
字體:
來源:轉載
供稿:網友

ruby判斷一個數是否為質數

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

代碼如下:
def prime?(num)
  res = [1]
  res << num

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

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

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

  res.length > 2 ? false : true
end

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 抚顺市| 靖宇县| 铁岭市| 垫江县| 新民市| 延庆县| 云安县| 仁化县| 修水县| 张家港市| 平武县| 万山特区| 吐鲁番市| 平舆县| 衡山县| 渭南市| 拉孜县| 城固县| 邻水| 郑州市| 普安县| 贵定县| 正镶白旗| 建水县| 西平县| 隆安县| 黄大仙区| 石城县| 汉川市| 赞皇县| 山阳县| 凤阳县| 万山特区| 永州市| 滁州市| 巴彦淖尔市| 泾阳县| 芜湖市| 沂源县| 平南县| 深水埗区|