#11653 - python 소인수분해

체감 Level : ★★☆ Review:  소인수분해 구현

 

 

💡 소인수분해 결과(소인수)를 오름차순으로 출력하는 문제

https://blog.iammathking.com/math-concept/226

 

💬 소인수 : 약수 중에 소수 인 것

💬 소인수분해 : 숫자를 소수로 나누는 과정

 

숫자를 소수로만 나눠야한다.

 

 

 

 

 

 

 

 

 

 

 

 

 

[성공] 

 

여기서 num 은  소수가 되고

N 이 1이 되기전까지 계속해서 (약수 중)소수 = num 로만 나눠준다.

!!다 나눠줬으면 다시 2로 초기화해줘야한다!

else _ 0으로 떨어지지 않는다면 0으로 나누어떨어질때가지 num 을 증가시켜준다.

 

N = int(input())
num = 2

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

---

 

 

[실패]  2,3 으로만 분해가 안되는 수도 있다 

반례 ) 9991

즉 소수로만 할 수 있도록 유동값을 지정해줘야한다.

N = int(input())

while (True):
    if ( N % 2 == 0):
        print(2)
        N = int(N/2)
    elif (N % 3 == 0):
        print(3)
        N = int(N/3)
    else:
        break

 

---