Python每日一练之分解质因数,Python每日一练之分解质因数
今天主要分享一个关于分解质因数的实例,判断的逻辑稍微多了点,一起来看看吧~
需求
将一个整数分解质因数。例如:输入90,打印出90=233*5
思路
其实根本不需要判断是否是质数,从2开始向数本身遍历,能整除的肯定是最小的质数。
实现方法
#!/usr/bin/python
# 需求:将一个整数分解质因数。例如:输入90,打印出90=233*5
#思路:根本不需要判断是否是质数,从2开始向数本身遍历,能整除的肯定是最小的质数。
target = int(input('输入一个整数:'))
print(target,'=',end='')
if target<0:
target=abs(target)
print('-1*',end='')
flag=0
if target<=1:
print(target)
flag=1
while True:
if flag:
break
for i in range(2,int(target 1)):
if target%i==0:
print('%d'%i,end='')
if target==i:
flag=1
break
print('*',end='')
target/=i
break
输出:
后面会分享更多devops和DBA方面内容,感兴趣的朋友可以关注下!
,
免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com