使用golang如何判斷是不是素數(shù)?很多人都不太了解,今天小編為了讓大家更加了解golang判斷是不是素數(shù)的方法,所以給大家總結(jié)了以下內(nèi)容,一起往下看吧。一定會有所收獲的哦。
創(chuàng)新互聯(lián)建站是一家專業(yè)提供徐州企業(yè)網(wǎng)站建設(shè),專注與做網(wǎng)站、成都做網(wǎng)站、H5建站、小程序制作等業(yè)務(wù)。10年已為徐州眾多企業(yè)、政府機構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專業(yè)的建站公司優(yōu)惠進行中。判斷素數(shù)的方法:用一個數(shù)分別去除2到sqrt(這個數(shù))-1,如果能被整除,則表明此數(shù)不是素數(shù),反之是素數(shù)。
判斷是否素數(shù):
func IsPrime(n int) bool { if n == 1 { return false } //從2遍歷到n-1,看看是否有因子 for i := 2; i < n; i++ { if n%i == 0 { //發(fā)現(xiàn)一個因子 return false } } return true }
判斷是否素數(shù)優(yōu)化算法:
func IsPrimeII(n int) bool { //偶數(shù)一定不是素數(shù) if n>2 && n % 2 == 0{ return true } //從2遍歷到n的方根,看看是否有因子 for i := 2; i <= int(math.Ceil(math.Sqrt(float64(n)))); i++ { if n%i == 0 { //發(fā)現(xiàn)一個因子 return false } } return true }
以上就是使用golang如何判斷是不是素數(shù)的簡略介紹,當然詳細使用上面的不同還得要大家自己使用過才領(lǐng)會。如果想了解更多,歡迎關(guān)注創(chuàng)新互聯(lián)成都網(wǎng)站設(shè)計公司行業(yè)資訊頻道哦!
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn,海內(nèi)外云服務(wù)器15元起步,三天無理由+7*72小時售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場景需求。