SWEA D2 1945. 간단한 소인수분해

문제

---

솔루션

T = int(input())
for T in range(1,T+1):
    N = int(input())
    li = [2,3,5,7,11]
    result=[]
    for i in li:
        cnt=0
        while N % i ==0:
            cnt+=1
            N//=i
        result.append(cnt)
    print(f"#{T} {result[0]} {result[1]} {result[2]} {result[3]} {result[4]}")

---

알게된 점 

처음에는 list에 넣지않고 하나하나 if elif문으로 푸려다가

생각을 바꾸었다. 소수가 정해져있으니 list에 넣고 for문을 돌리면 좋을 것 같다 생각했다.

        while N % i ==0:
            cnt+=1
            N//=i

이부분이 포인트로 while문을 돌려서 그 소수로 몇번 나누어지는지 카운트를 세주었다.