使用golang如何判斷是不是素數？很多人都不太了解，今天小編為了讓大家更加了解golang判斷是不是素數的方法，所以給大家總結了以下內容，一起往下看吧。一定會有所收獲的哦。
判斷素數的方法：用一個數分別去除2到sqrt(這個數)-1，如果能被整除，則表明此數不是素數，反之是素數。
判斷是否素數：
func IsPrime(n int) bool {
if n == 1 {
return false
}
//從2遍歷到n-1，看看是否有因子
for i := 2; i < n; i++ {
if n%i == 0 {
//發現一個因子
return false
}
}
return true
}判斷是否素數優化算法：
func IsPrimeII(n int) bool {
//偶數一定不是素數
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 {
//發現一個因子
return false
}
}
return true
}以上就是使用golang如何判斷是不是素數的簡略介紹，當然詳細使用上面的不同還得要大家自己使用過才領會。如果想了解更多，歡迎關注億速云行業資訊頻道哦！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
