编写Golang程序以检查给定数字是否为质数
定义: 一个数字是大于2且只能被其自身和1整除。
示例:素 数是2、3、5、7、11、13、113、119等。
解决这个问题的方法
步骤1:找到给定数字的平方根sq_root=√num
步骤2:如果给定数字可被[2,sq_root]所属的数字整除,则打印“非素数”
第3步:如果不能被任何数字整除,则打印“PrimeNumber”
程序
package main
import (
"fmt"
"math"
)
func checkPrimeNumber(num int) {
if num < 2 {
fmt.Println("数字必须大于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)
}输出结果数字必须大于2。 Prime Number Prime Number Non Prime Number
热门推荐
10 毕业祝福语简短英语小学
11 生日祝福语舅舅 简短独特
12 新房开工文案祝福语简短
13 小寒健康祝福语大全简短
14 新年留言老师祝福语简短
15 学霸毕业祝福语简短
16 老师节祝福语的简短
17 双节祝福语简短英文
18 写字生日祝福语简短独特