#定义一个判断一个是否为素数 ,是返回1,否则返回0
def prime(n):
for i in range(2, n):
if n % i == 0:
return 0
return 1
#分解质因数的函数
def ReduceNum(n):
for i in range(2, int(n/2)):
if n % i == 0:
print(str(i) + '*', end='')
n = n // i
if prime(n): #如果为质数,则直接打印出
print(n)
else:
ReduceNum(n) #否则进入递归
break #退出循环
if __name__ == '__main__':
n = int(input('please input a num:'))
print(str(n) + ' = ', end='')
ReduceNum(n)
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。#定义一个判断一个是否为素数 ,是返回1,否则返回0def prime(n): for i in range(2, n): if n % i == 0: return 0 return 1#分解质因数的函数def ReduceNum(n): for i ...