[伯俊]11653 Python(分解素数)

タイムアウトコード

n = int(input())
list = []

#n보다 작은 소수들을 리스트에 넣기
for i in range(2, n+1):
    for j in range(2,int(i**0.5)+1):
        if i%j==0:
            break
    else:
        list.append(i)

#n이 소수로 나눠지면 나누기 (n이 1이 될 때까지 반복)
while n!=1:
    for i in list:
        if n%i == 0:
            n = n/i
            print(i)
            break

for j in range(2,int(i**0.5)+1):
        if i%j==0:
            break
    else:
        list.append(i)

正しいコード

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