Count Primes

Posted on   |  

Shame

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
func Primes(n int) (ans []int) {
    if n < 2 {
        return
    }
    ans = append(ans, 2)
    for i := 3; i <= n; i++ {
        ansBool := true
        for _, prime := range ans {
            if i%prime == 0 {
                ansBool = false
                break
            }
        }
        if ansBool {
            ans = append(ans, i)
        }
    }
    return
}