◼ PS Note/백준

[백준] 11653번 : 소인수분해 (🥈실버 4) (Python)

SangYoonLee (SYL) 2023. 1. 21. 00:37
반응형

문제 바로 가기

 

11653번: 소인수분해

첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.

www.acmicpc.net

 


풀이

  • 사용 언어 : Python
  • 풀이한 날짜 : 2021-09-18
n = int(input())

i = 2
while n != 1:
  if n % i == 0:
    print(i)
    n = n / i
  else:
    i += 1

(예전에 기록해둔 풀이를 그대로 옮겨온 것이기에, 부가 설명이 없다는 점 양해 부탁드립니다.)

 

반응형