https://www.acmicpc.net/problem/11653
11653번: 소인수분해
첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.
www.acmicpc.net
N = int(input())
i = 2
while N!=1:
if N%i == 0:
print(i)
N = N/i
else:
i+=1'Python > Baekjoon' 카테고리의 다른 글
| 백준 4948번 : 베르트랑 공준 (0) | 2022.10.18 |
|---|---|
| 백준 1929번 : 소수 구하기 (0) | 2022.10.18 |
| 백준 2581번 : 소수 (0) | 2022.10.17 |
| 백준 1978번 : 소수 찾기 (0) | 2022.10.14 |
| 백준 10757번 : 큰 수 A+B (0) | 2022.10.13 |