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

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
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!