www.acmicpc.net/problem/11653 import sys input = sys.stdin.readline n = int(input()) i = 2 while n > 1: if n % i == 0: n //= i print(i) else: i += 1 처음에 소수인지 판별하고 몇번 나눠지는지 확인을 했다. 수가 큰 경우에는 소수 판별하는 것부터 오래걸려서 시간을 초과했다. 시간이 오래걸리긴 했지만 무사통과한 코드이다. 아래는 9,000,000 부터 10,000,000 사이에서 결과값이 나오는 시간이 0.5sec 이상인 경우에만 체크한것이다. 더보기 9000011: 0.6425809860229492sec 9000041: 0.6375772953033447sec 9000049: 0.6375768..