Go算法筛选100以内的数字是否是素数

最新推荐文章于 2023-09-25 00:54:51 发布

JackMa_

最新推荐文章于 2023-09-25 00:54:51 发布

阅读量318

点赞数

分类专栏： Go 文章标签： go 算法素数筛

本文链接：https://blog.csdn.net/Alen_xiaoxin/article/details/108073171

版权

Go 专栏收录该内容

33 篇文章

订阅专栏

本文展示了一段使用Go语言实现的素数筛选算法代码，通过双重循环判断2到100之间的所有整数是否为素数，并打印出所有的素数结果。此算法通过检查每个数是否能被小于其平方根的数整除来确定其是否为素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package main

import "fmt"

func main() {
    var i, j int

    for i = 2; i < 100; i++ {
        for j = 2; j <= (i / j); j++ {
            if i%j == 0 {
                break
            }
        }
        if j > (i / j) {
            fmt.Printf("%d 是素数\n", i)
        }
    }
}

输出结果：

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 是素数