把每个100以内的合数分解成几个质数相乘的涡街流量计连接形式,例如:100=2*2*5*5。并把代码封装成函数的涡街流量计连接形式。

2020-08-18 11:00:00
阅读量:22
作者:猎维w88优德中文版;优德中文版w88培育
Python面试题

解析

def f(n):

result = []

i = 2

str1 = str(n) + '='

while n > 1:

if n % i == 0:

n /= i

result.append(str(i))

i -= 1

i += 1

str1 += '*'.join(result)

return str1

if __name__ == '__main__':

for i in range(100, 120):

print(f(i))

对n进行分解15的质因数,应先找到一个最小的质数k,然后按下述步骤完成:

(1)如果这个质数恰等于n,则说明分解15的质因数的过程已经结束,打印出即可。

(2)如果nk,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复履行第一步。

(3)如果n不能被k整除,则用k+1作为k的值,重复履行第一步。

更多资讯
Baidu