ACMICPC 2312 수 복원하기

문제

양의 정수 N이 주어졌을 때, 이 수를 소인수분해 한 결과를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 수가 주어진다. 

각 테스트 케이스마다 양의 정수 N (2 ≤ N ≤ 100,000)이 주어진다.

출력

각 테스트 케이스마다 각 인수와 그 인수가 곱해진 횟수를 한 줄씩 출력한다. 

출력 순서는 인수가 증가하는 순으로 한다.

괜히 예전에 써먹었던 소인수분해 함수 쓸려고 하다가 피 봤다.

그다지 어려울게 없는 문제인데...

소인수분해할때 2만 따로 계산해주고 3부터 2씩 증가하게 해주면 좀 더 빠른 계산이 될 것 같지만

TLE가 안 뜨니 그냥 냅둬도 될 것 같다.

#2312 수 복원하기 def getPrime(val): for x in range(2, val+1): exponent = 0 # 인수가 곱해진 횟수 while (val%x == 0): exponent+= 1 val = val/x if (exponent != 0): print ("%d %d" %(x, exponent)) T = int(input()) for case in range(T): N = int(input()) getPrime(N)