728x90
# 백준 기본수학2 : 11653번 - 소인수분해
n = int(input())
i = 2
while n != 1:
if n % i == 0:
n = n/i
print(i)
else: i+=1
'Algorithm > Baekjoon' 카테고리의 다른 글
#백준 4948, 파이썬, 베르트랑 공준, 소수 구하기 (0) | 2022.06.30 |
---|---|
#백준 1929, 파이썬, 소수 구하기 (0) | 2022.06.30 |
#백준 2581, 파이썬, 소수 (0) | 2022.06.30 |
#백준 1978 / 파이썬 / C언어 / 소수 개수 구하기 (0) | 2022.06.30 |
#백준 11729, 파이썬, 하노이 탑 재귀함수 (0) | 2022.06.30 |