반응형
https://www.acmicpc.net/problem/11653
11653번: 소인수분해
첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.
www.acmicpc.net
x = int(input())
i = 2
while x != 1:
if x % i == 0:
x //= i
print(i)
else:
i += 1시간 복잡도가 좀 길게 나왔긴 하였다..
반응형
'BOJ > Python' 카테고리의 다른 글
| 백준 11047번 동전 0 파이썬 (0) | 2021.12.28 |
|---|---|
| 백준 1789번 수들의 합 파이썬 (0) | 2021.12.26 |
| 백준 1978번 소수 찾기 파이썬 (0) | 2021.11.19 |
| 백준 10872번 팩토리얼 파이썬 (0) | 2021.11.18 |
| 백준 1676번 팩토리얼 0의 개수 파이썬 (0) | 2021.11.17 |