sm 기술 블로그
66. 11653(소인수분해) 본문
N = int(input())
cnt = 2
for _ in range(N):
if(N == 1):
break
if(N % cnt == 0):
print(cnt)
N /= cnt
else:
cnt += 1크게 어렵지 않은 문제. (시간은 다른 로직도 대체적으로 오래걸린다.)
'문제 > 백준_파이썬' 카테고리의 다른 글
| 68. 4948 (베르트랑 공준) (0) | 2022.06.04 |
|---|---|
| 67. 1929(소수 구하기) (0) | 2022.06.04 |
| 65. 소수(2581) (0) | 2022.06.03 |
| 64. 1978(소수 찾기) (0) | 2022.06.02 |
| 63. 10757 (큰 수 더하기) (0) | 2022.05.31 |
'문제/백준_파이썬' Related Articles
more
Comments