// PrimeSieve implements the Sieve of Eratosthenes
PrimeSieve implements the Sieve of Eratosthenes
// PrimeSieve implements the Sieve of Eratosthenes
func PrimeSieve(max int) []int {
	bools := make([]bool, max)
	var primes []int
	for i := 0; i < max; i++ {
		bools[i] = true
	}
	for i := 2; i < max; i++ {
		if bools[i] {
			primes = append(primes, i)
			for k := 2; i*k < max; k++ {
				bools[i*k] = false
			}
		}
	}
	return primes
}
func PrimeSieve ( max int ) [ ] int { bools := make ( [ ] bool , max ) var primes [ ] int for i := 0 ; i < max ; i ++ { bools [ i ] = true } for i := 2 ; i < max ; i ++ { if bools [ i ] { primes = append ( primes , i ) for k := 2 ; i * k < max ; k ++ { bools [ i * k ] = false } } } return primes }
PrimeSieve implements the Sieve of Eratosthenes
PrimeSieve implements the Sieve of Eratosthenes
// Sieve