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