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)
运行结果如下:
