golang用欧拉筛法求质数

题目：求小于n的所有质数

package main

import "fmt"

func main() {
	primes := []int{}
	n := 1010
	notprime := make(map[int]bool)
	for i := 2; i <= n; i++ {
		if !notprime[i] {
			primes = append(primes, i)
		}
		for j := 0; j < len(primes); j++ {
			if primes[j]*i > n {
				break
			}
			notprime[primes[j]*i] = true
			if i%primes[j] == 0 {
				break
			}
		}
	}
	fmt.Println(primes)
}

时间复杂度\(O(n)\)
空间复杂度\(O(n)\)