Golang | Leetcode Golang题解之第204题计数质数

题目：

题解：

func countPrimes(n int) int {primes := []int{}isPrime := make([]bool, n)for i := range isPrime {isPrime[i] = true}for i := 2; i < n; i++ {if isPrime[i] {primes = append(primes, i)}for _, p := range primes {if i*p >= n {break}isPrime[i*p] = falseif i%p == 0 {break}}}return len(primes)
}