728x90
https://www.acmicpc.net/problem/11653
11653번: 소인수분해
첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.
www.acmicpc.net
n = int(input())
div = 2
while True:
if n==1:
break
if n%div == 0:
print(div)
n/=div
else:
div+=1
# 아직도 기초가 헷갈린다...
# pypy3으로 제출을 하니까 빠르다..
반응형
'전.py' 카테고리의 다른 글
| 백준 1934 최소공배수 (0) | 2020.12.24 |
|---|---|
| 백준 1789 수들의 합 (0) | 2020.12.24 |
| 파일 읽고 쓰기 (0) | 2020.12.24 |
| 함수 **args 인자 사용 (0) | 2020.12.24 |
| math.sqrt 사용 (0) | 2020.12.24 |
