백준 11653번 - 소인수분해

백준 11653번 - 소인수분해

---

 

11653번: 소인수분해

 

틀린 코드(시간초과)

n = int(input())
def primary(n):
    primary = []
    for i in range(2, n+1):
        devide = [num for num in range(2,i) if i % num == 0]
        if len(devide) == 0:
            primary.append(i)
    return primary
for pri in primary(n):
    while 1:
        if n % pri == 0:
            print(pri)
            n /= pri
        else:
            break

 

코드

전에는 너무 어렵게 생각하였다. 그냥 2부터 나누어 지는 수가 있으면 출력하면 되는 것 이었다...

n = int(input())
i = 2
while n != 1:
    if n % i == 0:
        print(i)
        n /= i
    else:
        i += 1

 

결과