백준 알고리즘 11653 (소인수분해) - python

백준 알고리즘 11653 (소인수분해)

> https://www.acmicpc.net/problem/11653

11653번: 소인수분해

 

오랜만에 다시 블로그로 알고리즘 공부를 다시 시작하려 한다...

그 동안 일이 너무 바빠서 못했지만 이제라도 하나씩 다시!!!! 화이팅!!!!

언어는 역시 python이라도 잘해야겠다. python만 판다!

 

1. 정수 N을 입력 받는다.

2. m(2부터 시작)으로 나눠질 때까지(N % m == 0) 나눈다.

3. 나눠질 때마다 출력한다.

4. 더이상 나눠지지 않으면 m+=1을 한다.

5. 나눠진 수가 자신이면 while문 종료

 

[code]

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