ruby判斷一個數(shù)是否為質(zhì)數(shù)
質(zhì)數(shù)又稱素數(shù)。一個大于1的自然數(shù),如果除了1和它自身外,不能被其他自然數(shù)整除的數(shù);(除0以外)否則稱為合數(shù) 。根據(jù)算術基本定理,每一個比1大的整數(shù),要么本身是一個質(zhì)數(shù),要么可以寫成一系列質(zhì)數(shù)的乘積;而且如果不考慮這些質(zhì)數(shù)在乘積中的順序,那么寫出來的形式是唯一的。
if num == 0 || num == 1
return false
end
2.upto(10) do |x|
#如果有自己的話,就跳下一次循環(huán)
if num == x
next
end
#看看是否能被 2-10之間的數(shù)整除, 取余數(shù)相當于分組
if num % x == 0
res << x
end
end
res.length > 2 ? false : true
end
|
新聞熱點
疑難解答
圖片精選