Count Primes

面试,要求白板写“计算2-n的素数”,然额。。。

FUCK OFF!!!

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
}