1 #闲来无聊,将一个正整数分解成质因数,例如900=2*3*3*3*5*5。
2
3 #1、用while循环结合for循环做。
4 # while True:
5 # num=input("input a num:") #输入数字。
6 # if num: #如果输入了:
7 # num=int(num) #转化为字符串。
8 # List=[str(num),"="] #先将这个数字加到列表开头,创造输出格式。
9 # while num>=2: #当这个数字>=2的时候,才有意义去分解成质因数。
10 # for i in range(2,num+1):#在这个数字的长度范围内循环每个整数。
11 # if divmod(num,i)[1]==0: #如果能够被i整除的话,内置函数省内存,所以尽量用内置。
12 # if i==num: #判断i是不是num,如果是的话,说明他没有其他约数了,
13 # List.append(str(i)) #就是一个质数。
14 # last="".join(List) #格式化输出。
15 # print(last) #打印算式。
16 # num=0 #把数字调成0,因为不用再循环了。
17 # else: #其他情况的话,
18 # List.append("%s*"%str(i)) #说明还有约数,还需要反复的再去除。
19 # num=int(num/i) #为了逐步缩小for的范围,将num调成他的商。省内存。
20 # break #跳出当前循环,同样也是跳出本while循环,可以重新输入了,而且bread用处
21 # #是每判断一次后,再从2开始进行i循环。
22
23 #2、用函数式编程做。
24 # def prime():
25 # num=input("input a num:")
26 # if num:
27 # List=[num,"="]
28 # num=int(num)
29 # def fuc(num):
30 # for i in range(2,num+1):
31 # if divmod(num,i)[1]==0:
32 # if i==num:
33 # List.append(str(i))
34 # last="".join(List)
35 # return last
36 # else:
37 # List.append("%s*"%str(i))
38 # return fuc(int(num/i))
39 # print(fuc(num))
40 # prime()
41 # prime()