分解质因数,输入一个正整数,分解质因数:
如:
输入: 90
打印:
90=2*3*3*5
(质因数是指最小能被原数整数的素数(不包括1))
代码如下:
def prime(n):
L=[ ]
while n>1:
for i in range(2,n+1):
if n % i ==0:
n = int(n/i)
L.append(i)
break
return L
n = int(input('请输入一个正整数:'))
L = prime(n)
print(L)
print(n,'=','*'.join([str(x) for x in L]))
运行结果:
发表评论