iOS 개발 공부

[Swift] 소인수분해 본문

코딩테스트/프로그래머스

[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()
}