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

首頁 > 編程 > Ruby > 正文

ruby判斷一個數(shù)是否為質(zhì)數(shù)(素數(shù))示例

2020-10-29 19:46:05
字體:
供稿:網(wǎng)友

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

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

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

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

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

  2.upto(10) do |x|
    #如果有自己的話,就跳下一次循環(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

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 赤水市| 大渡口区| 雷山县| 都江堰市| 和硕县| 鸡东县| 平泉县| 广灵县| 宁蒗| 甘孜县| 康平县| 平泉县| 新晃| 康保县| 亚东县| 垫江县| 鄂州市| 宁陕县| 阿荣旗| 诸暨市| 班戈县| 潍坊市| 集安市| 大名县| 荥阳市| 红河县| 凉城县| 文水县| 龙泉市| 株洲市| 汕头市| 襄樊市| 灌南县| 乌苏市| 德钦县| 汝州市| 合江县| 遂宁市| 黔江区| 永福县| 望谟县|