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