728x90 116531 [Python] 백준 11653 소인수분해 - 기본 수학2(3) 백준 11653 소인수분해 문제 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다. 제출 n=int(input()) a=2 while(n!=1):#n이 1이 될때까지 / n이 1일때 실행X if n%a==0:#a로 나눈 나머지가 0일때 print(a)#출력 n=n/a#n을 a로 나눈 나머지로 변경 else: a+=1#a로 나눠지지 않을 때 a+1해줌 예제 72 3 6 2 9991 결과 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 2022. 10. 15. 이전 1 다음 728x90
