summaryrefslogtreecommitdiff
path: root/go/prime-factors/primefactors.go
blob: d8cc3d6cc9bcf0f463d6436e979ca952e143ff34 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
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
}