Go 判断一个数是否为质数|极客笔记

Go 判断一个数是否为质数

质数，又称素数，是指在大于1的自然数中，除了1和本身外，无法被其他自然数整除的数。本文将介绍如何用Go语言判断一个数是否为质数。

质数的定义

质数是指除了1和本身以外，不能被其他数整除的大于1的自然数。举个示例，2、3、5、7、11等只能被1和自身整除的数就是质数。

算法原理

要判断一个数是否为质数，可以使用试除法。即用这个数分别除以2到sqrt(n)之间的每个数，如果能整除，则这个数不是质数。因为如果n不是质数，则它可以写成两个因数a和b的乘积，其中a和b必然有一个大于sqrt(n)。所以只需要判断2到sqrt(n)之间的数即可。

代码实现

下面是用Go语言实现的判断一个数是否为质数的代码：

package main

import (
    "fmt"
    "math"
)

func isPrime(num int) bool {
    if num <= 1 {
        return false
    }
    if num == 2 {
        return true
    }
    for i := 2; i <= int(math.Sqrt(float64(num))); i++ {
        if num%i == 0 {
            return false
        }
    }
    return true
}

func main() {
    num := 17
    if isPrime(num) {
        fmt.Printf("%d 是质数\n", num)
    } else {
        fmt.Printf("%d 不是质数\n", num)
    }
}

在这段代码中，首先定义了一个函数isPrime(num int) bool来判断一个数是否为质数。该函数通过循环从2到sqrt(num)的范围内对num进行试除，如果存在可以整除num的数，则返回false；否则返回true。