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

前端之家收集整理的这篇文章主要介绍了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
}

猜你在找的Go相关文章