编写一个 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+ 浏览

开启您的 职业生涯

完成课程并获得认证

开始
广告