求一个数的最小素数因子序列

**

求一个数的最小素数因子序列

**

---

• 如 120 = 22235，其中2， 2，2，3，5就是120 的最小素数因子 90 = 233*5
  ，其中2，3，3，5 就是90 的最小素数因子

---

具体思路是：

1. 计算出该数字的所有质数因子

def isPrime(n):  #判断一个大于1的整数是否是素数，返回值为True和False
    isprime = True
    for i in range(2,n):
        if n % i == 0:
            isprime = False
            break
    return  isprime

lsPrimeDivisor = [ ]  #所有素数因子列表
for i in range(2,num//2+1):
    if num%i==0 and isPrime(i):
        lsPrimeDivisor.append(i)

2.使用连续除法方法，求出最小素数因子序列，以120为例：