Go1.10求给定范围内的素数

最新推荐文章于 2022-10-04 18:39:19 发布

原创最新推荐文章于 2022-10-04 18:39:19 发布 · 378 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#golang #Go语言 #素数

Golang 专栏收录该内容

165 篇文章

订阅专栏

本文介绍了一个简单的素数筛选算法，该算法使用Go语言实现，并通过一个check函数来判断指定范围内的数字是否为素数。从2到100之间，算法能够有效地筛选出所有素数并打印出来。

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

package main

import (
    "fmt"
)

//素数定义:1除外只能被他本身和1整除的数字
func main() {
    var list []int
    for i := 2; i <= 100; i++ {
        if i/2 == 0 {
            continue
        }
        if !check(list, i) {
            list = append(list, i)
        }
    }
    fmt.Println(list)
}

//判断给定的i值是否被slice中的素数整除,如果存在则说明给定的i非素数
func check(list []int, i int) bool {
    for _, x := range list {
        if i%x == 0 {
            return true
        }
    }
    return false
}