191010 python3分解质因数

# 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
# 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
# (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
# (2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
# (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
方法一：利用列表append方法添加因数；

num = int(input("请输入一个合数："))
n = num
list1 = []

for i in range(int(n/2)+1):
    # range对象只能是正整数，n/2可能产生小数
    # 循环次数：n最大的因子是本身（质数），最小的因子是2，
    # 所以最大循环次数n/2即可
    for j in range(2,n):
        if num%j == 0:
            list1.append(j)
            num = num//j
            break
'''
for j in range(2,n):    
    # 如果j能被整除，则j是一个因子，但如果j能被整除多次，但只会记录一次；
    if num%j == 0:
        list1.append(j)
        num = num//j
        continue
'''
if len(list1)==0:
    print("此数是质数，请重新输入另一个数。")
    exit()
print(list1)
print('%d='%n,end='')
for k in range(len(list1)):
    if k == len(list1)-1:
        print('%s'%list1[k])
    else:
        print('%s*'%list1[k],end='')

方法二：利用format方法添加因数；

def reduceNum(n):
    print('{}='.format(n),end='')
    if not isinstance(n,int) or n<=0:
        # isinstance判断数据n是否为int数据类型；
        print('请输入一个正确的数字！')
        exit(0)
    elif n in [1]:
        print('{}'.format(n))
    while n not in [1]:
        for i in range(2,int(n+1)):
            if n%i==0:
                n/=i
                if n==1:
                    print(i)
                else:
                    print('{}*'.format(i),end='')
                break

#reduceNum(-90)
reduceNum(1)

 参见菜鸟教程：https://www.runoob.com/python/python-exercise-example14.html