国产探花免费观看_亚洲丰满少妇自慰呻吟_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

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 永登县| 来宾市| 吕梁市| 毕节市| 石林| 怀安县| 濉溪县| 金山区| 方正县| 芦溪县| 咸阳市| 台州市| 富平县| 杂多县| 恩施市| 怀化市| 兴业县| 阿瓦提县| 日土县| 林芝县| 新野县| 广德县| 武川县| 临猗县| 安康市| 鄢陵县| 葵青区| 江山市| 郴州市| 云梦县| 开江县| 富川| 东光县| 辽阳市| 南部县| 沿河| 绥滨县| 汶川县| 桐梓县| 称多县| 永济市|