编写一个 Golang 程序在数组中查找元素

定义: 质数是一个大于 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

更新日期： 04-02-2021

337 次浏览

启动你的 职业生涯

通过完成课程获得认证

开始
广告