求n以內的所有素數之Golang實現

標籤：for   re   c   ar   return   value   

package mainimport (    "fmt"    "math")func prime(value int) bool {    if value <= 1 {        return false    }    if value == 2 || value == 3 || value == 5 || value == 7 {        return true    }    if value%2 == 0 || value%3 == 0 || value%5 == 0 || value%7 == 0 {        return false    }    factor := 7    c := []int{4, 2, 4, 2, 4, 6, 2, 6}    max := int(math.Sqrt(float64(value)))    if max*max == value {        return false    }    for factor < max {        for i := 0; i < len(c); i++ {            factor += c[i]            if value%factor == 0 {                return false            }        }    }    return true}func main() {    var nCount int    n := 1000    for i := 1; i <= n; i++ {        if prime(i) {            nCount += 1            fmt.Printf("%5d", i)            if nCount%8 == 0 {                fmt.Println("")            }        }    }    fmt.Println("Count =", nCount)}