Python positive integer factorization

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:

insert image description here

Guess you like

Origin blog.csdn.net/ws15168689087/article/details/115536204