码迷,mamicode.com
首页 > 编程语言 > 详细

【python】编程语言入门经典100例--14

时间:2016-02-29 16:51:19      阅读:243      评论:0      收藏:0      [点我收藏+]

标签:题目:将一个正整数分解质因数。例如:输入90   打印出90=2*3*3*5。   

  1 #题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。


代码:

  2 import pdb
  3 tmp = int(input(‘请输入一个正整数:‘))
  4 print(‘%d=‘%tmp,end = ‘‘)
  5 
  6 i = 2
  7 li = []
  8 #pdb.set_trace()
  9 while i > 1:
 10     if tmp%i == 0:
 11         tmp = tmp/i
 12         li.append(i)
 13         i = 1
 14         if tmp == 1:
 15             i = 0
 16     i += 1
 17 for x in li[:len(li)-1]:
 18     print(‘%d*‘%x,end=‘‘)
 19 print(li[-1])
~


运行结果:

[root@HK code_100]# python code_14.py 
请输入一个正整数:1000
1000=2*2*2*5*5*5
[root@HK code_100]# python code_14.py 
请输入一个正整数:69873
69873=3*23291
[root@HK code_100]# python code_14.py 
请输入一个正整数:208628064
208628064=2*2*2*2*2*3*3*724403
[root@HK code_100]# python code_14.py 
请输入一个正整数:90
90=2*3*3*5
[root@HK code_100]# python code_14.py 
请输入一个正整数:879236872432
879236872432=2*2*2*2*17099*3213773
[root@HK code_100]#


代码解释:


  2 import pdb
  3 tmp = int(input(‘请输入一个正整数:‘))    #接收输入数字,并转换成int模式
  4 print(‘%d=‘%tmp,end = ‘‘)                 #格式化输出
  5 
  6 i = 2                                    #求质数从2开始除
  7 li = []                                    #定义一个空的列表
  8 #pdb.set_trace()
  9 while i > 1:                              #开启while循环
 10     if tmp%i == 0:                        #这个数字从2开始做除法,如果余数为0说明,这个数就是tmp的质数
 11         tmp = tmp/i                        #tmp相应的获取除以后的值
 12         li.append(i)                        #将可以把tmp整除的数添加到列表li[]
 13         i = 1                            #当有一个数字可以整除tmp时,将i重置重新开始循环
 14         if tmp == 1:                    #当tmp被除等于1时,说明tmp被除尽
 15             i = 0                        #通过赋值i=0,结束while循环
 16     i += 1                            #每次计算后,i+1,依次进行除法测试,从2开始向后除,能够取到的数字应该都是质数,比方说,在除以4之前,一定可以被2整除,所以不会出现被非质数进行除的情况
 17 for x in li[:len(li)-1]:                #遍历这个li列表的前n-1个数
 18     print(‘%d*‘%x,end=‘‘)                #格式化输出这n-1个数
 19 print(li[-1])                        #格式化输出li的最后一个数,最后三行代码主要是要达到题目中li列表所有元素相乘的格式
~


本文出自 “学习笔记” 博客,请务必保留此出处http://netsyscode.blog.51cto.com/6965131/1745973

【python】编程语言入门经典100例--14

标签:题目:将一个正整数分解质因数。例如:输入90   打印出90=2*3*3*5。   

原文地址:http://netsyscode.blog.51cto.com/6965131/1745973

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!