summaryrefslogtreecommitdiff
path: root/go/sieve/sieve.go
diff options
context:
space:
mode:
authorDimitri Sokolyuk <demon@dim13.org>2016-08-27 23:44:29 +0200
committerDimitri Sokolyuk <demon@dim13.org>2016-08-27 23:44:29 +0200
commita593ae4ca4e3af5c419461284c97a6cc91466d1b (patch)
treefda052eedb8036260a226cb61f15733e67b1a30f /go/sieve/sieve.go
parent4f1bb81b4401686fa8860756a68c81a7b292008a (diff)
Solve sieve
Diffstat (limited to 'go/sieve/sieve.go')
-rw-r--r--go/sieve/sieve.go20
1 files changed, 20 insertions, 0 deletions
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
+}