爱根，明天就能见到你了！好！亢！奋！闲来无聊，将一个正整数分解成质因数！

Posted 2020-09-15 钟爱一根

 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()