Python实例011:整数分解质因数
程序员文章站
2022-03-23 09:20:24
...
Python实例011:整数分解质因数
将一个整数分解质因数。例如:输入12,打印出12= 2 * 2 * 3
while True:
try:
Integer = int(input("请输入一个整数:"))
except ValueError:
print("输入错误,请输入一个整数!")
else:
# try无异常,才会执行else
break
finally:
# 无论try是否发生异常,finally总会执行;pass是空语句,是为了保持程序结构的完整性
pass
def DecomFactor(Integer):
# 除数
Divisor = Integer
# 质因数数组
list = []
for i in range(2, Integer):
while (Divisor % i == 0):
list.append(i)
Divisor = Divisor / i
counter = len(list)
if counter > 1 :
print(Integer, '=', end=' ')
for j in range(counter):
print(list[j], end=' ')
if j != counter-1:
print(' * ', end=' ')
else:
print("该数没有质因子!")
return 0
if __name__ == '__main__':
DecomFactor(Integer)
运行结果:
请输入一个整数:assd
输入错误,请输入一个整数!
请输入一个整数:#$%
输入错误,请输入一个整数!
请输入一个整数:1234
1234 = 2 * 617
-
致谢
若对大家有用,感谢点赞或评论;若有不足或补充之处,也感谢大家评论进行指正,后期我将对本文进行补充完善。相信这是互相进步的开始!
上一篇: C#将一个正整数分解质因数