티스토리 뷰
반응형
num = int(input())
i = 2 # i는 소인수분해 최소값인 2부터 시작
while num != 1: # 나누다가 num이 1이되면 멈춤
if num % i == 0: # num이 딱떨어지는 값을 만나면 num을 나누고 i를 출력
num /= i
print(i)
else: # 더이상 i로 나눠지지 않는다면 i를 1올리고 반복
i += 1반응형
'프로그래밍 > Python' 카테고리의 다른 글
| 백준 9506 약수들의 합(파이썬) (0) | 2022.08.22 |
|---|---|
| 백준 8958 OX퀴즈(파이썬) (0) | 2022.08.22 |
| 백준 7567 그릇(파이썬) (0) | 2022.08.22 |
| 백준 1789 수들의 합(파이썬) (0) | 2022.08.19 |
| 파이썬 따옴표(') 쌍따옴표(") 차이 (0) | 2022.01.09 |