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

1945. 간단한 소인수분해

---

문제)

숫자 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())
for _ in range(T):
    li = [2, 3, 5, 7, 11]
    total = int(input())
    answer = ""
    for i in li:
        cnt = 0
        while total % i == 0:
            total = total // i
            cnt += 1
        answer += str(cnt) + " "
    print(f"#{_ + 1} {answer}")
 

---

문제 출처 : https://swexpertacademy.com/main/main.do

SW Expert Academy

※ SW Expert 아카데미는 원칙적으로 문제를 무단 복제하는 것을 금지합니다.

학습용으로 문제를 가져왔으나, 문제가 될 시 수정 및 삭제하겠습니다.