오랜만에 알고리즘을 풀려고하니 생각대로 되지 않았다.
(짧은 코드였지만 꽤나 오래걸렸다는 후문...)
1. 문제 목표
Case를 전달 받은 후 소인수분해하고, 소수들을 오름차순 정렬하여 출력할 것
2. 접근 방법
- 나누는 값을 2 부터 Case까지 증가시켜가면서, 나머지가 0으로 떨어지는 경우 리스트에 값 삽입
- 오름차순으로 정렬한 후 출력한다
case = int(input())
sqrt = int(str(math.sqrt(case)).split(".")[0])
resultList = list()
while case != 1:
for i in range(2, case + 1):
if case % i == 0:
case = case // i
resultList.append(i)
break
resultList.sort()
for prime in resultList:
print(prime)