編寫一個 Go 語言程式來檢查給定數字是否為質數

定義：質數是指大於 2 且只被自身和 1 整除的數字。

示例：質數有 2、3、5、7、11、13、113、119 等。

解決此問題的做法

  • 步驟 1：找出給定數字的平方根，sq_root = √num
  • 步驟 2：如果給定數字可被 [2，sq_root] 中的某個數字整除，則列印“非質數”
  • 步驟 3：如果不被任何數字整除，則列印“質數”

程式

線上演示

package main
import (
   "fmt"
   "math"
)

func checkPrimeNumber(num int) {
   if num < 2 {
      fmt.Println("Number must be greater than 2.")
      return
   }
   sq_root := int(math.Sqrt(float64(num)))
   for i:=2; i<=sq_root; i++{
      if num % i == 0 {
         fmt.Println("Non Prime Number")
         return
      }
   }
   fmt.Println("Prime Number")
   return
}

func main(){
   checkPrimeNumber(0)
   checkPrimeNumber(2)
   checkPrimeNumber(13)
   checkPrimeNumber(152)
}

輸出

Number must be greater than 2.
Prime Number
Prime Number
Non Prime Number

更新時間： 2021-02-04

4K+ 瀏覽

開啟您的 職業生涯

完成課程並獲得認證

開始
廣告