今天主要分享一個關于分解質因數的實例,判斷的邏輯稍微多了點,一起來看看吧~
将一個整數分解質因數。例如:輸入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方面内容,感興趣的朋友可以關注下!
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!