[Swift] 소인수분해

물복딱복준복
|2022. 12. 26. 17:06
import Foundation

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

'프로그래머스 > Lv.0' 카테고리의 다른 글

[Swift] 숨어있는 숫자의 덧셈 (1)  (0) 2022.12.26
[Swift] 순서쌍의 개수  (0) 2022.12.26
[Swift] 세균 증식  (0) 2022.12.26
[Swift] 삼각형의 완성조건 (2)  (0) 2022.12.17
[Swift] 삼각형의 완성조건 (1)  (0) 2022.12.17