Python正整数分解质因数

Python实现正整数分解质因数

如题：
给定10，打印出结果：[[2,5],[1,1]]，表示10=2151；
给定200，打印出结果：[[2,5],[3,2]]，表示200=2352.

num=int(input("请输入一个正整数：")) 
ans1=[]    #存质因数
ans2=[]    #存质因数的指数

def test(num):
    for i in range(2,num):
        if num%i == 0:
            ans1.append(i)
            sum=0
            while num%i==0:
                sum+=1
                num/=i
            ans2.append(sum)

t=[]     #统一整合
test(num)
t.append(ans1)
t.append(ans2)
print(t)

运行结果如下: