[SW Expert Academy, SWEA 1945] 간단한 소인수분해 (python)

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

SW Expert Academy

---

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.

728x90

---

T = int(input())

for test_case in range(1, T + 1):
    N = int(input())
    divisor = [2, 3, 5, 7, 11]
    abcde = [0, 0, 0, 0, 0]
    
    for i in range(5):
        while(N % divisor[i] == 0):
            abcde[i] += 1
            N //= divisor[i]

    print("#{}".format(test_case), end=" ")
    print(*abcde)