ruby判斷一個數是否為質數
質數又稱素數。一個大于1的自然數,如果除了1和它自身外,不能被其他自然數整除的數;(除0以外)否則稱為合數 。根據算術基本定理,每一個比1大的整數,要么本身是一個質數,要么可以寫成一系列質數的乘積;而且如果不考慮這些質數在乘積中的順序,那么寫出來的形式是唯一的。
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
新聞熱點
疑難解答