반응형 파이썬 소인수분해1 [Python] 백준 11653번 - 소인수분해 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 문제 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다. 처음에는 굉장히 단순하게 풀었다. 나누는 값을 2부터 시작해서 나눠지지 않으면 +1을 해가면서 소인수분해를 찾았다. n = int(input()) a = 2 if n != 1: while True: if n % a == 0: print(a) n = n // a elif.. 2022. 8. 10. 이전 1 다음 반응형
