(백준 알고리즘 문제풀이) 11653번 소인수분해

문제

문제 링크

 

문제 접근

• while 루프 사용
• index를 1씩 증가시키며 mod가 0인경우 출력해준다. 

코드

import sys
input = sys.stdin.readline

n = int(input())

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