[백준] 11653번 : 소인수분해 (Kotlin)

11653번: 소인수분해

나의 풀이

fun main(args: Array<String>) {
    var N = readLine()!!.toInt()

    var count = 2
    while (N != 1) {
        if (N % count == 0) {
            println(count)
            N /= count
        } else {
            count++
        }
    }
}

☞ 입력값 N에 대해 2부터 시작하는 count로 나누어지는지 확인합니다. 나누어진다면 count를 증가시키지 않고 같은 값으로 다시 확인합니다. 계속해서 나누어지지 않더라도 결국 count와 N이 같아지는 순간까지 나누면 N을 count로 나눈 값이 1이 되기 때문에 while문이 종료됩니다.