1945 간단한 소인수분해

풀이

어떤 수를 소인수로 갖는다는 것은 나누었을 때의 나머지가 0이라는 것을 이용한다.
2, 3, 5, 7, 11로 나누었을 때, 나머지가 0일 때의 몫을 a, b, c, d, e에 각각 저장한다.

python 코드

T = int(input())

for tc in range(1, T+1):
    N = int(input())
    a, b, c, d, e = 0, 0, 0, 0, 0
    while N > 1:
        if N % 2 == 0:
            N = N // 2
            a += 1
        if N % 3 == 0:
            N = N // 3
            b += 1
        if N % 5 == 0:
            N = N // 5
            c += 1
        if N % 7 == 0:
            N = N // 7
            d += 1
        if N % 11 == 0:
            N = N // 11
            e += 1
    print(f'#{tc} {a} {b} {c} {d} {e}')