[DAY 099_백준] 11653번 - 소인수분해 (파이썬)
·
알고리즘 공부/백준
📝 문제 > 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 🎨 풀이 💡 성공 코드 n = int(input()) while (n > 1): for i in range(2,n+1): if n % i == 0 : n = n // i print(i) break > 핵심 : while문 안에 for문 두고 계속 돌리기 # main 1. n을 입력받는다. 2. n < 1 이 되기 전까지 while문을 돌린다. # while문 4. for문을 통해 2부터 n+1 까지 차례대로 넣어서 n을 나눠준다. 5. 만약 ..