在Ruby中質數也被我們稱為素數,我們經常需要判斷出一個數是否為質數,那么你知道在ruby中如何判斷一個數是否為質數嗎?下面我們就一起去看看具體的方法吧。
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
以上就是小編介紹關于在ruby中如何判斷一個數是否為質數的內容,經過武林小編詳細的介紹后相信你一定可以輕松學會,喜歡的朋友趕緊get起來吧!
新聞熱點
疑難解答
圖片精選