[while 반복문] 소인수 분해

🔍  문제

- 입력 받은 수를 반복문을 통해 소인수 분해

 

🖥  실행

inputNum = int(input("수 입력: "))

n = 2
searchNum = []

while n <= inputNum:
    if inputNum % n == 0:
        print('소인수: {}'.format(n))
        inputNum /= n
        if searchNum.count(n) == 0:
            searchNum.append(n)
        elif searchNum.count(n) == 1:
            searchNum.remove(n)
    else:
        n += 1

print(searchNum)

 

 

📝 결과물

수 입력: 65
소인수: 5
소인수: 13
[5, 13]