对于任意一个1000以内的正整数,编写函数实现因子分解,并返回。
在下面的函数four中,实现该功能,返回连两个值,第一个是该数,第二个是该数的因子组成的列表。
例如:函数传入90,则函数返回:(90,[2,3,3,5])
'''
def four(x):
# 删除下面的pass,然后编写自己的代码,完成题目要求的功能
pass
对于任意一个1000以内的正整数,编写函数实现因子分解,并返回。
在下面的函数four中,实现该功能,返回连两个值,第一个是该数,第二个是该数的因子组成的列表。
例如:函数传入90,则函数返回:(90,[2,3,3,5])
'''
def four(x):
# 删除下面的pass,然后编写自己的代码,完成题目要求的功能
pass
def four(x):
r = []
k = 2
while x > 1:
if x % k == 0:
r.append(k)
x = x // k
else:
k += 1
return len(r), r
res = four(100)
print(res)