首页 > 代码库 > 爱根,明天就能见到你了!好!亢!奋!闲来无聊,将一个正整数分解成质因数!
爱根,明天就能见到你了!好!亢!奋!闲来无聊,将一个正整数分解成质因数!
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()
爱根,明天就能见到你了!好!亢!奋!闲来无聊,将一个正整数分解成质因数!
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。