정수론 (1) 썸네일형 리스트형 [백준] 11653 : 소인수분해 문제 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 코드 n = int(input()) if n != 1: for i in range(2, n//2+1): # 소인수의 최소 단위인 2부터 n//2+1까지 if n % i == 0: while n%i == 0: # i로 나눠질때까지 나눔 n = n / i print(i) if n != 1: # 나누고 남은 수가 1이 아니면 그 수 출력 print(n) else: print('') 코드가 깔끔해 보이지는 않지만 여러 풀이를 제출해본 결과 속도는 이게 제일 빨랐다. 다른 사람 풀이 n = int(input()) m =.. 이전 1 다음
