pfactorization

1. 문제

2. 입출력

3. 입출력 예시

4. 문제 설계

1. 소인수 분해는 어떠한 수를 소수로 분해하는 것을 말함
2. 가장 작은 소수인 2부터 시작해서 해당 숫자가 1이될 때까지 증가하면서 나누게 되면, 소인수 분해를 구현할 수 있음
3. 2로 나누어지지 않는 것은 4로 나누어지지 않듯이 3, 5, 7 모두 마찬가지인 것을 알 수 있음

5. 전체 코드

//
//  main.swift
//  Pfactorization
//
//  Created by 이영재 on 2022/03/08.
//MARK: - pfactorization

//MARK: - Framework
import Foundation

//MARK: - Function
func solution() -> Void {
    //MARK: - Input
    guard let N: Int = Int(readLine() ?? "0") else { return }
    var number: Int = N
    var primeNumber: Int = 2
    var answer: String = ""
    
    //MARK: - Process
    while number > 1 {
        while number % primeNumber == 0 {
            answer += "\(primeNumber)\n"
            number /= primeNumber
        }
        primeNumber += 1
    }
    
    //MARK: - Output
    print(answer, terminator: "")
}
solution()

 

전체코드는 여기에서 확인할 수 있습니다.