Contents

package sieve

const testVersion = 1

func Sieve(limit int) (primes []int) {
	c := make([]bool, limit)
	for p := 2; p < limit; {
		for i := p + p; i < limit; i += p {
			c[i] = true
		}
		for p++; p < limit && c[p]; p++ {
		}
	}
	for i := 2; i < limit; i++ {
		if !c[i] {
			primes = append(primes, i)
		}
	}
	return
}

Version data entries

153 entries across 153 versions & 1 rubygems

Version	Path
trackler-2.1.0.39	tracks/go/exercises/sieve/example.go
trackler-2.1.0.38	tracks/go/exercises/sieve/example.go
trackler-2.1.0.37	tracks/go/exercises/sieve/example.go
trackler-2.1.0.36	tracks/go/exercises/sieve/example.go
trackler-2.1.0.34	tracks/go/exercises/sieve/example.go
trackler-2.1.0.33	tracks/go/exercises/sieve/example.go
trackler-2.1.0.32	tracks/go/exercises/sieve/example.go
trackler-2.1.0.31	tracks/go/exercises/sieve/example.go
trackler-2.1.0.30	tracks/go/exercises/sieve/example.go
trackler-2.1.0.29	tracks/go/exercises/sieve/example.go
trackler-2.1.0.28	tracks/go/exercises/sieve/example.go
trackler-2.1.0.27	tracks/go/exercises/sieve/example.go
trackler-2.1.0.26	tracks/go/exercises/sieve/example.go
trackler-2.1.0.25	tracks/go/exercises/sieve/example.go
trackler-2.1.0.24	tracks/go/exercises/sieve/example.go
trackler-2.1.0.23	tracks/go/exercises/sieve/example.go
trackler-2.1.0.22	tracks/go/exercises/sieve/example.go
trackler-2.1.0.21	tracks/go/exercises/sieve/example.go
trackler-2.1.0.20	tracks/go/exercises/sieve/example.go
trackler-2.1.0.19	tracks/go/exercises/sieve/example.go