[BOJ] [Python] 2581번 : 소인수분해

나머지가 0일 때까지, 2부터 N까지 나누어서 그 몫을 다시 N으로 해주는 방법으로 풀었다.

 

num = int(input())

result = []
boo = True

while(boo):
    if(num != 1):
        for n in range(2, num+1):

            if num % n == 0:
                print(n)
                num = num // n

                if num == 1:
                    boo = False

                break

    else:
        break

 

 

같은 방법인데, 더 짧고 간단한 풀이이다.

 

사진 출처