Contents

package sieve

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

132 entries across 132 versions & 1 rubygems

Version	Path
trackler-2.2.1.67	tracks/go/exercises/sieve/example.go
trackler-2.2.1.66	tracks/go/exercises/sieve/example.go
trackler-2.2.1.65	tracks/go/exercises/sieve/example.go
trackler-2.2.1.64	tracks/go/exercises/sieve/example.go
trackler-2.2.1.63	tracks/go/exercises/sieve/example.go
trackler-2.2.1.62	tracks/go/exercises/sieve/example.go
trackler-2.2.1.61	tracks/go/exercises/sieve/example.go
trackler-2.2.1.60	tracks/go/exercises/sieve/example.go
trackler-2.2.1.59	tracks/go/exercises/sieve/example.go
trackler-2.2.1.58	tracks/go/exercises/sieve/example.go
trackler-2.2.1.57	tracks/go/exercises/sieve/example.go
trackler-2.0.8.20	tracks/go/exercises/sieve/example.go
trackler-2.0.8.19	tracks/go/exercises/sieve/example.go
trackler-2.0.8.18	tracks/go/exercises/sieve/example.go
trackler-2.0.8.17	tracks/go/exercises/sieve/example.go
trackler-2.0.8.16	tracks/go/exercises/sieve/example.go
trackler-2.0.8.15	tracks/go/exercises/sieve/example.go
trackler-2.0.8.14	tracks/go/exercises/sieve/example.go
trackler-2.0.8.13	tracks/go/exercises/sieve/example.go
trackler-2.0.8.12	tracks/go/exercises/sieve/example.go