[백준]소인수 분해

정수 N이 주어졌을 때, 소인수분해하는 알고리즘을 작성하여봅니다

number = int(input())
result = []
while number != 1:
    for i in range(2, number + 1):
        if number % i == 0:
            result.append(i)
            number = number // i
            break

for i in result:
    print(i)

 

이번에는 while문을 사용하여 입력한 숫자number이 1이 아닐떄까지 반복 시켜줍니다 다음으로 range를 사용하여 범위를 지정하여줍니다 다음 number를 i로 나누었을때 0일경우 그리고 result안에 i를 넣어줍니다. 그리고 number값을 나주어주며 소숫점을 나오지 않게 number에 넣어줍니다 그리고 break시켜주고 반복을 계속하여줍니다 마지막으로 result안에 있는 i를 전부 출력해줍니다