[SWEA 1945번] D2 - 간단한 소인수분해 (Python)

> 파이썬

 

 

 

 

📖 문제 : D2 - 간단한 소인수분해 (Python)

숫자 N은 아래와 같다.

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

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


[제약 사항]

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


[입력]

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

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


[출력]

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

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

 

 

 

내 코드

T = int(input())
n = [2, 3, 5, 7, 11]
for test_case in range(1, T + 1):
    N = int(input())
    result = ''
    for i in range(5):
        now = N
        cnt = 0
        while now % n[i] == 0:
            now //= n[i]
            cnt += 1
        result += str(cnt)
    result = ' '.join(map(str, result))
    print(f'#{test_case} {result}')

 

 

 

 

swea

https://swexpertacademy.com/main/main.do

SW Expert Academy