golang 打印100以内的素数

golang 打印100以内的素数

素数，又称质数，是指在大于1的自然数中，除了1和本身以外，无法被其他自然数整除的数。在计算机编程中，经常需要对素数进行计算或判断。在本文中，我们将使用 Golang 编程语言编写一个程序，用于打印出100以内的所有素数。

素数判断函数

首先，我们需要编写一个用于判断一个数是否为素数的函数。该函数接收一个正整数作为参数，返回一个布尔值表示该数是否为素数。以下是该函数的实现：

package main

import "fmt"

func isPrime(n int) bool {
    if n <= 1 {
        return false
    }
    for i := 2; i*i <= n; i++ {
        if n%i == 0 {
            return false
        }
    }
    return true
}

func main() {
    // 测试 isPrime 函数
    fmt.Println(isPrime(5)) // true
    fmt.Println(isPrime(10)) // false
}

在上面的代码中，isPrime 函数会遍历2到n的平方根之间的数字，判断是否能整除n。如果存在一个能整除n的数（除了1和n本身），则返回false，否则返回true，表示n为素数。

打印100以内的素数

有了素数判断函数后，我们可以编写一个循环来遍历100以内的所有数字，并调用素数判断函数来判断是否为素数。以下是完整的程序代码：

package main

import "fmt"

func isPrime(n int) bool {
    if n <= 1 {
        return false
    }
    for i := 2; i*i <= n; i++ {
        if n%i == 0 {
            return false
        }
    }
    return true
}

func main() {
    fmt.Println("100以内的素数有：")
    for i := 2; i < 100; i++ {
        if isPrime(i) {
            fmt.Println(i)
        }
    }
}

运行以上程序，可以得到打印出的100以内的所有素数：

100以内的素数有：
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

以上就是使用 Golang 编程语言打印出100以内的所有素数的方法。通过编写素数判断函数和循环遍历数字并调用该函数，可以快速找到所需的素数。素数在密码学、数学和计算机科学等领域具有重要的应用价值，掌握如何判断和计算素数是编程中的基础知识之一。