https://www.acmicpc.net/problem/11653
11653번: 소인수분해
첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.
www.acmicpc.net
n = int(input())
k = 2
while k <= n:
if n % k != 0:
k += 1
else:
n //= k
print(k)'알고리즘 > 백준' 카테고리의 다른 글
| 백준 4948: 베르트랑 공준 (Python) (1) | 2021.09.01 |
|---|---|
| 백준 1929: 소수 구하기 (Python) (0) | 2021.08.31 |
| 백준 2581: 소수 (Python) (0) | 2021.08.31 |
| 백준 1978: 소수 찾기 (Python) (0) | 2021.08.31 |
| 백준 1011: Fly me to the Alpha Centauri (Python) (0) | 2021.08.31 |