[백준]11653

민지·2024년 12월 20일

알고리즘

목록 보기
5/15

문제 링크

n = int(input())

if n == 1:
	print('')
    
for i in range(2,n+1):
	if n % i == 0: #해당 숫자로 나눌 수 없을 때까지 나누기
    	while n % i == 0:
    	print(i)
    	n = n // i
n = int(input())

for i in range(2,n+1):
	while True:
    	if n % i == 0:
        	n = n // i
            print(i)
        else:
        	break

n=1인 경우 for i in range(2,n+1)은 range(2,2)와 같아져서 빈 범위를 가짐

n = int(input())

if n == 1:
print('')

while n != 1:
	for i in range(2,n+1)
    	if n % i == 0:
        	print(i)
            n = n // i
            break
profile
데이터 분석가를 희망합니다!

0개의 댓글