tft每日頭條

 > 職場

 > python代碼分解質因數實現的功能

python代碼分解質因數實現的功能

職場 更新时间:2024-08-29 15:24:39
概述

今天主要分享一個關于分解質因數的實例,判斷的邏輯稍微多了點,一起來看看吧~


需求

将一個整數分解質因數。例如:輸入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


python代碼分解質因數實現的功能(如何用Python實現将一個整數分解成質因數)1

輸出:

python代碼分解質因數實現的功能(如何用Python實現将一個整數分解成質因數)2


python代碼分解質因數實現的功能(如何用Python實現将一個整數分解成質因數)3


python代碼分解質因數實現的功能(如何用Python實現将一個整數分解成質因數)4



後面會分享更多devops和DBA方面内容,感興趣的朋友可以關注下!


python代碼分解質因數實現的功能(如何用Python實現将一個整數分解成質因數)5

,

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关職場资讯推荐

热门職場资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved