[백준/파이썬] 11653 소인수분해
📌문제정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 📌풀이소인수분해: 1보다 큰 자연수를 소인수(소수인 인수)들만의 곱으로 나타내는 것 n을 2부터 n까지 차례대로 나누는데 while문을 사용해서 더이상 나누어 떨어지지 않을 때까지 같은 수로 반복해서 나눔작은 숫자부터 나눌 수 있는 만큼 최대한 나눈 후 다음 숫자로 넘어가는 것이 중요 📌코드n = int(input())if n == 1: print("")else: for i in range(2, n + 1): # i로 나눌 수 없을때까지 나누기 while n % i == 0: print(i) n = n / i
코딩테스트
2025. 1. 20. 15:10