python-將一個正整數分解質因數。例如:輸入90,打印出90=2*3 ...
文章推薦指數: 80 %
如果這個質數恰等於n,則說明分解質因數的過程已經結束,打印出即可。
如果n!=k,但n能被k整除,則應打印出k的值,並用n除以k的商,作爲 ...
請輸入正確的登錄賬號或密碼
註冊
忘記密碼
首頁
python
正文
python-將一個正整數分解質因數。
例如:輸入90,打印出90=2*3*3*5
原創
honeyRJ
2019-03-0613:06
分析:
對n進行分解質因數,應先找到一個最小的質數k,然後按下述步驟完成:
如果這個質數恰等於n,則說明分解質因數的過程已經結束,打印出即可。
如果n!=k,但n能被k整除,則應打印出k的值,並用n除以k的商,作爲新的正整數你n,重複執行第一步。
如果n不能被k整除,則用k+1作爲k的值,重複執行第一步
代碼示例如下
解法一
while1:
n=int(input('請輸入一個整數:'))
print('%d='%n,end='')
whilen>1:
foriinrange(2,n+1):
ifn%i==0:
n=int(n/i)
ifn==1:
print('%d'%i,end='')
else:
print('%d*'%i,end='')
break
print()
運行結果:
解法二
frommathimportsqrt
while1:
n=int(input('請輸入整數:'))
print("%d="%n,end='')
while1:
foriinrange(2,int(sqrt(n)+1)):
ifn%i==0:
print('%d*'%i,end='')
n=int(n/i)
break
else:
print(n)
break
發表評論
登录
所有評論
還沒有人評論,想成為第一個評論的人麼?請在上方評論欄輸入並且點擊發布.
相關文章
亂序拼圖驗證的識別並還原puzzle-captcha(開源)
一、前言
亂序拼圖驗證是一種較少見的驗證碼防禦,市面上更多的是拖動滑塊,被完美攻克的有不少,都在行爲軌跡上下足了功夫,本文不討論軌跡模擬範疇,就只針對拼圖還原進行研究。
找一個市面比較普及的頂像亂序拼圖進行驗證,它號稱的防禦能力4星,
S.F.
2021-12-0100:53:28
【轉載】Python處理csv文件
Python處理csv文件
CSV(Comma-SeparatedValues)即逗號分隔值,可以用Excel打開查看。
由於是純文本,任何編輯器也都可打開。
與Excel文件不同,CSV文件中:
值沒有類型,所有值都是字符串
不能指定字
zqh
2020-07-1814:25:30
Error:fieldlargerthanfieldlimit(131072)解決方法
從csv文件讀取某一列的數據時,報錯顯示:Error:fieldlargerthanfieldlimit(131072)
通過判斷髮現是因爲文件的行數超過csv限制的行數,所以導致結果既無法在控制檯打印,試着轉到df,存成csv文
hammring
2020-07-0812:39:29
啓動Jupyter時,遇到sudo:jupyterhub:commandnotfound問題的解決方案
最近在學習Jupyter,但是我發現啓動不了多用戶的JupyterHub
官網的教程:
sudojupyterhub
直接輸入就會導致這樣子的結果
後面我各種谷歌百度,都好複雜,然後我突然想到,這是沒有Jupyterhub
钢琴线与小刀
2020-07-0812:39:19
Python小記——文件讀寫操作裏read()方法的深究
**
語法
**
格式:read(size)
在read()方法裏,size表示要從文件中讀取的數據長度,如果沒有指定size或者指定爲“None”就表示讀取文件裏的全部數據。
特別需要注意點:
read()的讀取機制因訪問文件
柘月十七
2020-07-0812:33:27
python使用pip指令安裝並引用第三方模塊及注意事項
python裏有內置模塊、自定義模塊還有第三方模塊。
內置模塊就是python自帶的模塊了,我們直接引用就可以了,如:importsys。
自定義模塊就是按照我們編程者的需求以方便編寫程序和維護代碼的一些“.py文件”,簡單地說,
柘月十七
2020-07-0812:33:27
python小記——sys.argv
sys.argv到底是什麼?
sys.argv是運行在黑屏終端運行python文件獲取的參數。
即返回一個包含輸入參數的列表。
話不多說了看下面,反手就是一堆代碼:
importsys
print("list長度:",len(sy
柘月十七
2020-07-0812:33:16
DjangoSignals信號
文章目錄DjangoSignals信號入門connect
DjangoSignals信號
入門
#receiver接收者
defmy_callback(sender,**kwargs):
printsen
冯斯特罗
2020-07-0812:31:35
sorted在python2和3中的區別
文章目錄sorted在python2和3中的區別
sorted在python2和3中的區別
python3中取消了cmp參數
python3中的使用方法如下:
fromfunctoolsimportcmp_to_key
冯斯特罗
2020-07-0812:31:35
python3排序sortsorted
排序穩定性和排序複雜度
排序保證是穩定的。
這意味着當多個記錄具有相同的鍵值時,將保留其原始順序。
>>>data=[('red',1),('blue',1),('red',2),('blue',2)]
>
冯斯特罗
2020-07-0812:31:35
python3super用法2
classMetaCls(type):
def__new__(cls,*args,**kwargs):
print("inMetaCls")
#returnsuper(Meta
冯斯特罗
2020-07-0812:31:35
metaclass和類裝飾器的執行順序
metaclass和類裝飾器的執行順序
先執行decorator,後執行metaclass
程序是從上到下執行,先遇到decorator,後遇到class,創建class調用metaclass.
同理,裝飾器也是先執行上面的
冯斯特罗
2020-07-0812:31:35
弱引用weakref
弱引用weakref
對對象的弱引用不能保證對象存活:當對像的引用只剩弱引用時,garbagecollection可以銷燬引用並將其內存重用於其他內容。
但是,在實際銷燬對象之前,即使沒有強引用,弱引用也一直能返回該對象。
冯斯特罗
2020-07-0812:31:35
python神級數據結構namedtuple
python神級數據結構namedtuple
fromcollectionsimportnamedtuple
以前就知道有這個東西,也知道如何使用,但是沒覺得有什麼實際用處.
上次看框架源碼,無意間看到這個,發現非常好用.
冯斯特罗
2020-07-0812:31:35
python3super用法
python3super用法
標題黨了.
其實我也不確定這是不是python3的用法.
但是,今天工作的時候遇到了不一樣的寫法,試了一下,運行成功.
剛剛在官網找到了一個例子.以後用的更有底氣了.
classC(B):
冯斯特罗
2020-07-0812:31:35
H
honeyRJ
24小時熱門文章
最新文章
python-操作windows窗口
python-讀取、修改註冊表信息
python-獲取、查詢、關閉進程
python-獲取本地磁盤信息
selenium-元素定位表達式正確,但卻定位不到元素?
最新評論文章
觸摸板增強神器BetterTouchTool中文設置教程
奮鬥者ENFP深度解析、職業方向推薦及人際關係
centos7mysql8安裝和卸載
深切緬懷
2021年年終總結和2022年展望
Java認證考試OCAJP經驗總結
Appbundle打包簽名、安裝調試
5G/NR/LTE學習筆記:事件測量
Python基礎--opencv入門3
presto整體流程及重要概念
延伸文章資訊
- 1python找出因数与质因数 - CSDN博客
这是质因数分解的做法。 Jerry_Mazeyu. 关注 ...
- 2Python 练习实例14 | 菜鸟教程
Python 练习实例14 Python 100例题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 程序分析:对n进行分解质因数,应先找到一个最小的质数k, ...
- 3a010. 因數分解- 高中生程式解題系統
各位在國小時都學過因數分解,都瞭解怎麼樣用紙筆計算出結果,現在由你來敎電腦做因數分解。 因數分解就是把一個數字,切分為數個質數的乘積, ...
- 4我才剛學python沒多久,拜託各位幫我解決這題因數分解
我才剛學python沒多久,拜託各位幫我解決這題因數分解. python. 質因數分解問題. matthew0612. 1 年前‧ 5789 瀏覽. 檢舉. 0. My code: a=int(...
- 5質因數分解- Python 教學 - STEAM 教育學習網
質因數分解的原理,就是透過迴圈的方式,將使用者輸入的數字,依序除以2、3、4...一直到數字本身,如果可以被整除,表示這個數字不是質數,整除後再將商依序除以2、3、4...