Golang 如何使用递归判断给定的数是否为素数

在数学中，有些数字可以被1或者本身整除，这样的数字被称为素数。例如，2、3、5、7等等。在编程中，我们可以创建一个程序来检查一个数字是否是素数。在本文中，我们将使用递归的概念，即在函数内部调用函数，来创建一个程序来检查一个数字是否是素数。

示例1

在这个示例中，我们将创建一个递归函数，该函数有两个参数，一个是数字，另一个是除数。数字是我们将要检查是否为素数的数字，除数由数字-1初始化。然后在每次函数调用时，我们将检查数字%除数是否为0，并减少除数的值。如果在任意时刻数字能够被除数整除，则返回false，否则当除数达到1时返回false。

步骤

• 步骤1： 使用import关键字在顶部导入所需的包。

• 步骤2： 然后主函数将首先执行。

  • 首先，我们声明一个int变量并进行初始化。

  • 现在我们创建一个if条件，首先检查数字是否为1。如果不是，则通过将数字和除数作为参数调用isPrime()函数。

  • 根据if条件，我们打印结果。

• 步骤3

  • 在isPrime()函数中，我们有一个基本条件，即除数是否为零。

  • 然后我们找到一个余数，看它是否为零。

  • 然后我们通过减小除数1来调用isPrime()函数。

示例

package main

import (
    // fmt package provides the function to print anything
    "fmt"
)

// declare the function with int type parameters and bool return type
func isPrime(number, divisor int) bool {
    // if the divisor reached 1 returning true
    if divisor == 1 {
        return true
    }
    // if the number is divisible by any number in between 1 and number them returning false
    if number%divisor == 0 {
        return false
    }

    // calling the function by reducing the divisor by 1
    return isPrime(number, divisor-1)
}
func main() {
    // declaring the number variable of the int type
    var number int

    fmt.Println("Golang program to find whether the number is prime or not using recursion.")

    // initializing the number that we want to check is prime or not
    number = 7

    // starting the if the condition that is checking that number is greater than 1 or not
    // also calling isPrime() number that is checking whether the number is prime or not
    // && is an operator in which if both the condition on the right and left are true then
    //Only we will go inside if block
    if number > 1 && isPrime(number, number-1) {
        fmt.Println("The number", number, "is a prime number.")
    } else {
        fmt.Println("The number", number, "is not a prime number.")
    }
}

输出

Golang program to find whether the number is prime or not using recursion.
The number 7 is a prime number.

结论

这是我们如何使用递归函数来判断一个数是不是质数的方法。判断一个数是不是质数的方法有很多种，比如迭代法或者使用素数筛的概念。由于我们创建了一个独立的函数，我们可以说这段代码是可重用的。要了解更多关于Golang的知识，你可以浏览这些 教程 。