编写程序读取一个大于1的正整数,然后显示它所有的最小因子,也称之为素因子。例如:输入整数为90,输出90=233*5。
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))