首页 > 代码库 > 爱根,明天就能见到你了!好!亢!奋!闲来无聊,将一个正整数分解成质因数!

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

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

 

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