Python factorization

x=12       # 12를 소인수분해 해보자

d=2        # 2는 소수(2, 3, 5, 7, 11 ~) 중에 가장 작은 수

ret=[]      # 결과를 담는 그릇

while x != 1:    # x가 1이 아니면 True

    if x%d==0:

        x = x//d

        ret.append(d)

    else:

        d+=1

print(ret)    # [2, ,2, 3]