题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
#定义一个判断一个是否为素数 ,是返回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)
please input a num:90
90 = 2*3*3*5
注:prime()函数可优化。另看到网上有其他很多方法 ,尤其是有些使用了 生成器,有空研究一下。