[SWEA - D2] 1945. ๊ฐ๋จํ ์์ธ์๋ถํด
ยท
Algorithm/SWEA
๋์ ํ์ด T = int(input()) # ์ฌ๋ฌ๊ฐ์ ํ
์คํธ ์ผ์ด์ค๊ฐ ์ฃผ์ด์ง๋ฏ๋ก, ๊ฐ๊ฐ์ ์ฒ๋ฆฌํฉ๋๋ค. for t in range(1, T + 1): n = int(input()) arr = [2,3,5,7,11] print("#"+str(t) , end=" ") for i in arr: cnt = 0 while n%i ==0: cnt += 1 n = n//i print(cnt , end=" ") print() ๋ฐฐ์ด๋ก ๋ง๋ค๊ณ ๋ฐ๋ณตํ๊ฒ ๋ง๋ค์๋ค. ๋ฐฐ์ด ๋ฐ๋ณต ์ํํ ๋๋ง๋ค ์นด์ดํฐ ๋ณ์๋ฅผ ์ด๊ธฐํํ๊ณ ๊ฐ์ ๊ตฌํ๊ณ ์ถ๋ ฅ ๋ค๋ฅธํ์ด ์ฐพ์๋ดค๋๋ฐ ๋ฐฐ์ด for ๋ฌธ์ while ์กฐ๊ฑด๋ฃ์ด์ ๊ตฌํ๊ธฐ ๋๋ถ๋ถ ์ด๋ ๊ฒ ํธ๋๋ฏ?