问题
编写一个程序,用于对一个数进行分解质因子。
解析
把一个合数分解成若干个质因数的乘积的形式,即求质因数的过程叫做分解质因数
好像是小学里面学的短除法,质因数为2,3,5,7等等,由于数字不是很大,不超过50,所以这样写没啥问题。
n=int(input('please input n:'))
result=[]
i=2
string=str(n)+'='
while n>1:
if (n%i==0):
n=n/i
result.append(str(i))
i=i-1
i=i+1
string+='*'.join(result)
print(string)
结果
please input n: 16
16=2*2*2*2
ps
为了能输出算式的样式,把result列表转换成字符串了,.join()表示:用’*'分割字符串