用python编写程序分解质因数

Question

编写程序读取一个大于1的正整数，然后显示它所有的最小因子，也称之为素因子。例如：输入整数为90，输出90=233*5。

Answer 1

def isPrime(n):
    for i in range(2, int(pow(n, 0.5) + 1)):
        if n % i == 0:
            return False
    return True

i = 2
data = 90
data1 = data
res = []
while data > 1:
    if isPrime(i) and data % i == 0:
        res.append(str(i))
        data //= i
    else:
        i += 1
        
print(str(data1) + " =" + "*".join(res))