您的位置:首页 > 编程语言 > Python开发

Python 练习实例14

2017-11-18 00:49 411 查看
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。程序
import math

def pj(k):
for i in range(2,int(math.sqrt(k))+1):
if(k%i == 0):
return False
    return True
def MaxH(k):
for i in range(2,int(k/2)+1):
if(k%i == 0):
return i
list = []
n = int(input("请输出一个整数:"))
list.append(n)
i = 0
while(i<len(list)):
if(not pj(list[i])):
list.append(int(MaxH(list[i])))
list.append(int(list[i]/list[-1]))
list.remove(list[i])
i = 0
else:
i += 1
print(list)
分析
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: