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
}

猜你喜欢

转载自blog.csdn.net/fyxichen/article/details/79181835