백준 11653 문제풀이 [python]

포스팅에 앞서 내용이 틀릴 수 있습니다.

해당 부분 지적 감사히 받습니다.

문제를 보자.

쉽게 풀어냈다.

 

코드

a = int(input())

while a != 1:

    for i in range(2,a+1):

        if a % i == 0:

            a //= i

            print(i)

            break

딱히.. 설명이 필요한 부분이 없다.

 

다만 a //= i 수식이 적용된다는 점은 놀라웠다.