SWEA 1945
간단한 소인수분해
while문과 나눗셈을 통해 소인수분해를 수행하였다.
for T in range(1, int(input()) + 1):
n = int(input())
div_list = [2, 3, 5, 7, 11]
div_count = [0] * 5
for i in range(len(div_list)):
while n % div_list[i] == 0:
n /= div_list[i]
div_count[i] += 1
print(f'#{T} {div_count[0]} {div_count[1]} {div_count[2]} {div_count[3]} {div_count[4]}')
Author And Source
이 문제에 관하여(SWEA 1945), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@hees1212/SWEA-1945저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)