(백준) 11653 소인수분해 파이썬

문제 11653: 소인수 분해

첫 번째 줄은 정수 N(1 ≤ N ≤ 10,000,000)을 제공합니다.

www.acmicpc.net

소인수는 소수인 약수의 약수입니다.

가장 작은 소수인 2부터 코드를 실행할 수 있기 때문에 변수 i를 2로 설정합니다.

2로 나눈 나머지가 0이 아닌 경우 +1 변수 i의 크기이건 매우 중요합니다.

입력 변수 n이 1이 되면 while문이 종료된다.

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