ruby判斷一個數是否為質數(素數)樣本_ruby專題

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