python分解质因数

n = num = int(input('请输入一个数字：'))  #用num保留初始值

f = []  #存放质因数的列表

 

for j in range(int(num/2)+1):  #判断次数仅需该数字的一半多1次

    for i in range(2, n):

        t = n % i  #i不能是n本身

        if t == 0:  #若能整除

            f.append(i)  #则表示i是质因数

            n = n//i  #除以质因数后的n重新进入判断，注意应用两个除号，使n保持整数

            break  #找到1个质因数后马上break，防止非质数却可以整除的数字进入质因数列表

 

if len(f) == 0:  #若一个质因数也没有

    print('该数字没有任何质因数。')

else:  #若至少有一个质因数

    f.append(n)  #此时n已被某个质因数整除过，最后一个n也是其中一个质因数

    f.sort()  #排下序

    print('%d=%d' % (num, f[0]), end='')

    for i in range(1,len(f)):

        print('*%d' % f[i], end='')