[SW Expert Academy] #1945. 간단한 소인수분해 - Python

1. 문제

 

숫자 N은 아래와 같다.

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

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


[제약 사항]

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


[입력]

가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다.

각 테스트 케이스의 첫 번째 줄에 N 이 주어진다.

 

10  
6791400
1646400
1425600
8575
185625
6480
1185408
6561
25
330750

[출력]

출력의 각 줄은 '#t'로 시작하고, 공백을 한 칸 둔 다음 정답을 출력한다.

(t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.)

 

#1 3 2 2 3 1
#2 6 1 2 3 0
#3 6 4 2 0 1
#4 0 0 2 3 0
#5 0 3 4 0 1
#6 4 4 1 0 0
#7 7 3 0 3 0
#8 0 8 0 0 0
#9 0 0 2 0 0
#10 1 3 3 2 0

 

2. 소스코드

num = int(input())

for i in range(1,num+1):
    a = 0
    b = 0
    c = 0
    d = 0
    e = 0
    
    n = int(input())
    
    while n!=1:
        if n%11 == 0:
            e += 1
            n = n//11
        elif n%7 == 0:
            d += 1
            n = n//7
        elif n%5 == 0:
            c += 1
            n = n//5
        elif n%3 == 0:
            b += 1
            n = n//3
        elif n%2 == 0:
            a += 1
            n = n//2

    print('#%d' %i,a,b,c,d,e)

 

3. 소스코드 설명

test case의 갯수를 변수num에 입력받는다.
test case의 갯수만큼 프로그램을 돌려야하므로, 1부터 num까지 for문을 돌린다.
입력받는 숫자를 변수n이라고 하고, a,b,c,d,e는 n을 소인수 분해 했을 때,
각각 2,3,5,7,11의 지수에 해당한다.
현재 구하려는 것이 a,b,c,d,e 이므로 새로운 test case를 실행할 때에 대비해
각각을 모두 0으로 초기화해주고, 
2,3,4,5,7,11로 나누었을 때 나머지가 0이면 각 해당 지수에 1을 더해준다.
그리고 n은 나누기를 실행한 후에 해당하는 몫으로 바꿔준다.
그 몫이 1이 될 때까지 while문을 실행한 후, 
몫이 1이되면 종료하고 출력한다.