summaryrefslogtreecommitdiff
path: root/go/prime-factors/primefactors.go
diff options
context:
space:
mode:
authorDimitri Sokolyuk <demon@dim13.org>2016-08-30 03:17:30 +0200
committerDimitri Sokolyuk <demon@dim13.org>2016-08-30 03:17:30 +0200
commitc43f8ced883a27f7e6cc8a90ac5c0c87bba6b052 (patch)
treecd055e648d3f102a2016bda756acef7e5aec6ce8 /go/prime-factors/primefactors.go
parent8e485c07945442cb64b8b0cdf48d17f9a1d27e4d (diff)
Solve factors
Diffstat (limited to 'go/prime-factors/primefactors.go')
-rw-r--r--go/prime-factors/primefactors.go16
1 files changed, 16 insertions, 0 deletions
diff --git a/go/prime-factors/primefactors.go b/go/prime-factors/primefactors.go
new file mode 100644
index 0000000..d8cc3d6
--- /dev/null
+++ b/go/prime-factors/primefactors.go
@@ -0,0 +1,16 @@
+package prime
+
+const testVersion = 2
+
+func Factors(n int64) []int64 {
+ f := []int64{}
+ for i := int64(2); n > 1; {
+ if n%i == 0 {
+ n /= i
+ f = append(f, i)
+ } else {
+ i++
+ }
+ }
+ return f
+}