Golang 程序检查素数


2022 年 3 月 4 日, Learn eTutorial
3358

什么是素数?

素数是只能被 1 和自身整除的整数
例如:2, 3, 5, 7 等。

如何检查素数?

检查给定数字是否为素数的最简单方法是找出给定数字的因子。如果数字显示两个以上的因子,则它不是素数。如果给定数字只有两个因子,即 1 和数字本身,那么该数字就是素数。

如何在 GO 程序中检查素数?

2 是唯一的偶素数。这里我们使用从 2 开始到数字/2 结束的 `for` 循环。

在 `for` 循环中,我们使用 `if` 语句来检查数字是否可被迭代器值整除。如果条件为真,则增加计数器值并退出循环。在 `for` 循环之后,我们使用 `if else` 语句来检查计数器值是否等于 0 且数字不等于 1。如果条件为真,则它是素数,否则不是素数。

算法

第一步:导入 fmt

第二步:启动 main() 函数

步骤 3:声明变量 num, count

步骤 4:使用 `fmt.Scanfln()` 读取数字 num

步骤 5:初始化整数 count=0

步骤 6:使用 for 循环,例如 (for i := 2; i < num/2; i++)

步骤 7:在循环中检查 num%i == 0count++

步骤 8:使用 `If else` 语句 (if count == 0 && num != 1) 

步骤 9:如果为真,则它是素数,否则不是素数。


此素数程序使用了 GO 编程的以下概念,请参阅这些主题以更好地理解

Golang 源代码

                                          package main
import "fmt"

func main() {
    var num, count int
    count = 0
    fmt.Print("Enter the number to find the prime number = ")
    fmt.Scanln(#)

    for i := 2; i < num/2; i++ {
        if num%i == 0 {
           count++
            break
        }
    }

    if count == 0 && num != 1 {
        fmt.Println(num, " is a Prime number")
    } else {
        fmt.Println(num, " is not a Prime number")
    }
}
                                      

输出

Enter the number to find the prime number = 3
3  is a Prime number

Enter the number to find the prime number = 25
25  is not a Prime number