mirror of
https://github.com/cubixle/codekata-golang.git
synced 2026-04-24 23:04:42 +01:00
prime factors 2021
I'm back
This commit is contained in:
17
prime_factors_2021/prime_factors.go
Normal file
17
prime_factors_2021/prime_factors.go
Normal file
@@ -0,0 +1,17 @@
|
||||
package main
|
||||
|
||||
func PrimeFactorsOf(n int) []int {
|
||||
var ret = make([]int, 0)
|
||||
var divider = 2
|
||||
for divider < n {
|
||||
for n % divider == 0 {
|
||||
ret = append(ret, divider)
|
||||
n = n/divider
|
||||
}
|
||||
divider++
|
||||
}
|
||||
if n > 1 {
|
||||
ret = append(ret, n)
|
||||
}
|
||||
return ret
|
||||
}
|
||||
Reference in New Issue
Block a user