[Programmers] 소인수분해

 

 

func solution(_ n:Int) -> [Int] {
    var num = n
    var result: Set<Int> = []
    var cnt = 2
    while num != 1 {
        if num % cnt == 0 {
            num = num / cnt
            result.update(with: cnt)
            cnt = 2
        } else {
            cnt += 1
        }
    }
    return Array(result).sorted()
}

 

프로그래머스

 

참고

[swift] 프로그래머스 - 소인수분해