[SWEA] 1945 간단한 소인수분해 Python

[ 문제 ]

 

난이도:  D2

문제 번호:  1945

 

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Pl0Q6ANQDFAUq&categoryId=AV5Pl0Q6ANQDFAUq&categoryType=CODE&problemTitle=1945&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

---

 

숫자 N은 아래와 같다.

N=2a x 3b x 5c x 7d x 11e

N이 주어질 때 a, b, c, d, e 를 출력하라.


[제약 사항]

N은 2 이상 10,000,000 이하이다.

 

---

 

[ 코드 ]

for tc in range(1, int(input())+1):
    N = int(input())
    numbers = [2, 3, 5, 7, 11]
    result = ''
    for number in numbers:
        cnt = 0
        # break까지 무한 반복
        while True:
            # N이랑 number를 나누었을 때 나머지가 없다면
            if N % number == 0:
                N = N // number
                cnt += 1
            else:
                result += str(cnt) + ' '
                break
    print('#{} {}'.format(tc, result))