Python實現(xiàn)求最大公約數(shù)及判斷素數(shù)的方法
更新時間：2015年05月26日 12:09:52 作者：buaa_shang
這篇文章主要介紹了Python實現(xiàn)求最大公約數(shù)及判斷素數(shù)的方法,涉及Python算數(shù)運(yùn)算的相關(guān)技巧,需要的朋友可以參考下
本文實例講述了Python實現(xiàn)求最大公約數(shù)及判斷素數(shù)的方法。分享給大家供大家參考。具體實現(xiàn)方法如下：
#!/usr/bin/env python
def showMaxFactor(num):
count = num / 2
while count > 1:
if num % count == 0:
print 'largest factor of %d is %d' % (num, count)
break #break跳出時會跳出下面的else語句
count -= 1
else:
print num, "is prime"
for eachNum in range(10,21):
showMaxFactor(eachNum)
運(yùn)行結(jié)果如下：
largest factor of 10 is 5 11 is prime largest factor of 12 is 6 13 is prime largest factor of 14 is 7 largest factor of 15 is 5 largest factor of 16 is 8 17 is prime largest factor of 18 is 9 19 is prime largest factor of 20 is 10
希望本文所述對大家的Python程序設(shè)計有所幫助。
您可能感興趣的文章:
相關(guān)文章
這篇文章主要介紹了解決win64 Python下安裝PIL出錯問題,文中的解決方法也很簡單，需要的朋友參考下吧2018-09-09
python實現(xiàn)獲取客戶機(jī)上指定文件并傳輸?shù)椒?wù)器的方法
這篇文章主要介紹了python實現(xiàn)獲取客戶機(jī)上指定文件并傳輸?shù)椒?wù)器的方法,涉及Python實現(xiàn)C/S架構(gòu)程序與socket程序的使用技巧,需要的朋友可以參考下2015-03-03
利用PyQt5模擬實現(xiàn)網(wǎng)頁鼠標(biāo)移動特效
不知道大家有沒有發(fā)現(xiàn)，博客園有些博客左側(cè)會有鼠標(biāo)移動特效。通過移動鼠標(biāo)，會形成類似蜘蛛網(wǎng)的特效，本文將用PyQt5實現(xiàn)這一特效，需要的可以參考一下2022-03-03
Python利用PyAutoGUI模塊實現(xiàn)控制鼠標(biāo)鍵盤
PyAutoGUI是一個簡單易用，跨平臺的可以模擬鍵盤鼠標(biāo)進(jìn)行自動操作的python庫。本文將詳細(xì)講講它是如何實現(xiàn)控制鼠標(biāo)鍵盤的，感興趣的可以了解一下2022-06-06
Python實現(xiàn)四舍五入的兩個方法總結(jié)
這篇文章主要介紹了python中實現(xiàn)四舍五入的兩種方法，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-09-09
這篇文章主要為大家詳細(xì)介紹了python如何將多個PDF進(jìn)行合并，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-08-08
Celery是一個用于處理分布式任務(wù)和作業(yè)隊列的異步任務(wù)隊列庫,本文主要介紹了Python中Celery異步任務(wù)隊列的具體使用,文中通過示例代碼介紹的非常詳細(xì),需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2024-02-02
下面小編就為大家?guī)硪黄?Python 爬了爬自己的微信朋友(實例講解)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-08-08
用anaconda更改我的python版本，就是出現(xiàn)了凍結(jié)無法更改等等之類的問題，擔(dān)心更新anaconda還是會出錯，于是打算卸載anaconda，重新下載一個安裝,下面這篇文章主要給大家介紹了關(guān)于徹底卸載anaconda的相關(guān)資料,需要的朋友可以參考下2022-11-11
最近在做游戲自動化（測試），也就是游戲腳本了。主要有以下幾個需求識別率百分百、速度要快、模型要小，本文就來著手實現(xiàn)它2021-05-05