From a593ae4ca4e3af5c419461284c97a6cc91466d1b Mon Sep 17 00:00:00 2001 From: Dimitri Sokolyuk Date: Sat, 27 Aug 2016 23:44:29 +0200 Subject: Solve sieve --- go/sieve/sieve.go | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 go/sieve/sieve.go (limited to 'go/sieve/sieve.go') diff --git a/go/sieve/sieve.go b/go/sieve/sieve.go new file mode 100644 index 0000000..3f69c03 --- /dev/null +++ b/go/sieve/sieve.go @@ -0,0 +1,20 @@ +package sieve + +func Sieve(n int) []int { + p := make([]int, n-1) + // initialize + for i := range p { + p[i] = i + 2 + } + // sieve + var ret []int + for _, v := range p { + if v != 0 { + for i := 2*v - 2; i < len(p); i += v { + p[i] = 0 + } + ret = append(ret, v) + } + } + return ret +} -- cgit v1.2.3