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
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章