From c43f8ced883a27f7e6cc8a90ac5c0c87bba6b052 Mon Sep 17 00:00:00 2001 From: Dimitri Sokolyuk Date: Tue, 30 Aug 2016 03:17:30 +0200 Subject: Solve factors --- go/prime-factors/primefactors.go | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 go/prime-factors/primefactors.go (limited to 'go/prime-factors/primefactors.go') 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 +} -- cgit v1.2.3