Python implements positive integer factorization
For example:
given 10, print out the result: [[2,5],[1,1]], which means 10=21 51;
given 200, print out the result: [[2,5],[3,2] ], means 200=23 52.
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)
The running result is as follows: