在Ruby中質(zhì)數(shù)也被我們稱(chēng)為素?cái)?shù),我們經(jīng)常需要判斷出一個(gè)數(shù)是否為質(zhì)數(shù),那么你知道在ruby中如何判斷一個(gè)數(shù)是否為質(zhì)數(shù)嗎?下面我們就一起去看看具體的方法吧。
ruby判斷一個(gè)數(shù)是否為質(zhì)數(shù)
質(zhì)數(shù)又稱(chēng)素?cái)?shù)。一個(gè)大于1的自然數(shù),如果除了1和它自身外,不能被其他自然數(shù)整除的數(shù);(除0以外)否則稱(chēng)為合數(shù) 。根據(jù)算術(shù)基本定理,每一個(gè)比1大的整數(shù),要么本身是一個(gè)質(zhì)數(shù),要么可以寫(xiě)成一系列質(zhì)數(shù)的乘積;而且如果不考慮這些質(zhì)數(shù)在乘積中的順序,那么寫(xiě)出來(lái)的形式是唯一的。
?
?
? 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
以上就是小編介紹關(guān)于在ruby中如何判斷一個(gè)數(shù)是否為質(zhì)數(shù)的內(nèi)容,經(jīng)過(guò)武林小編詳細(xì)的介紹后相信你一定可以輕松學(xué)會(huì),喜歡的朋友趕緊get起來(lái)吧!
|
新聞熱點(diǎn)
疑難解答
圖片精選