数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时尚研究
法律研究编写一个 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 次浏览
广告