Python 判斷是否為質(zhì)數(shù)或素?cái)?shù)的實(shí)例
一個(gè)大于1的自然數(shù)，除了1和它本身外，不能被其他自然數(shù)（質(zhì)數(shù)）整除（2, 3, 5, 7等），換句話說(shuō)就是該數(shù)除了1和它本身以外不再有其他的因數(shù)。
首先我們來(lái)第一個(gè)傳統(tǒng)的判斷思路：
def handlerNum(num):
# 質(zhì)數(shù)大于 1
if num > 1:
# 查看是否有其他因子
for i in range(2, num//2+1):
if (num % i) == 0:
print(num,"不是質(zhì)數(shù)")
break
else:
print(num, "是質(zhì)數(shù)")
# 如果輸入的數(shù)字小于或等于 1，不是質(zhì)數(shù)
else:
print(num, "不是質(zhì)數(shù)")
if __name__ == '__main__':
# 用戶輸入一個(gè)數(shù)字
num = int(input("請(qǐng)輸入一個(gè)數(shù)字: "))
# 調(diào)用函數(shù)處理方法
handlerNum(num)
其實(shí)上面循環(huán)中的else和if并不是成對(duì)的，而是和for并排的，當(dāng)然for和else搭配出現(xiàn)并不少見，慢慢地會(huì)有所體會(huì)的，這段代碼的含義是，當(dāng)for里面的條件都不滿足時(shí)，就會(huì)執(zhí)行else里面的代碼。以上就是我們按照傳統(tǒng)的思路來(lái)解題，其實(shí)還有一種更快，更簡(jiǎn)單的方法解題，那就是利用真或假來(lái)判斷。
#處理函數(shù)
def IsPrime(num):
#根據(jù)質(zhì)數(shù)的定義，其必須大于0
if num == 1:
return False
#循環(huán)需要判斷的次數(shù)
for i in range(2, num // 2 + 1):
#如果該數(shù)有其他的因子返回False，即不是質(zhì)數(shù)
if num % i == 0:
return False
return True
if __name__ == '__main__':
#輸入一個(gè)數(shù)字
num = eval(input("請(qǐng)輸入一個(gè)數(shù)，判斷是否為質(zhì)數(shù)："))
#調(diào)用方法（如果是質(zhì)數(shù)返回True，否則返回False），打印結(jié)果
print(IsPrime(num))
這兩種方法大體都差不多，只不過(guò)這給我們以后解決問(wèn)題提供了一種新的思路。
以上這篇Python 判斷是否為質(zhì)數(shù)或素?cái)?shù)的實(shí)例就是小編分享給大家的全部?jī)?nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要介紹了Python any()函數(shù)的使用方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-10-10
今天小編就為大家分享一篇kafka監(jiān)控獲取指定topic的消息總量示例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2019-12-12
教你用Python實(shí)現(xiàn)簡(jiǎn)易版學(xué)生信息管理系統(tǒng)(含源碼)
學(xué)生管理信息系統(tǒng)主要用來(lái)日常查詢學(xué)生信息,以及及時(shí)更新數(shù)據(jù)和修改數(shù)據(jù).用python實(shí)現(xiàn)簡(jiǎn)單學(xué)生管理信息系統(tǒng)不僅可以滿足以上要求,也可以鞏固之前學(xué)習(xí)的基礎(chǔ),需要的朋友可以參考下2021-06-06
詳解java調(diào)用python的幾種用法(看這篇就夠了)
這篇文章主要介紹了詳解java調(diào)用python的幾種用法(看這篇就夠了),文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-12-12
python_matplotlib改變橫坐標(biāo)和縱坐標(biāo)上的刻度(ticks)方式
這篇文章主要介紹了python_matplotlib改變橫坐標(biāo)和縱坐標(biāo)上的刻度(ticks)方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-05-05
numpy.ndarray 交換多維數(shù)組(矩陣)的行/列方法
今天小編就為大家分享一篇numpy.ndarray 交換多維數(shù)組(矩陣)的行/列方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-08-08
Python實(shí)現(xiàn)簡(jiǎn)單遺傳算法(SGA)
這篇文章主要為大家詳細(xì)介紹了Python實(shí)現(xiàn)簡(jiǎn)單遺傳算法SGA，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-01-01
Python實(shí)現(xiàn)讀取txt文件并轉(zhuǎn)換為excel的方法示例
這篇文章主要介紹了Python實(shí)現(xiàn)讀取txt文件并轉(zhuǎn)換為excel的方法,涉及Python針對(duì)txt文件的讀取及Excel格式文件生成相關(guān)操作技巧,需要的朋友可以參考下2018-05-05
Python編程實(shí)現(xiàn)雙鏈表，棧，隊(duì)列及二叉樹的方法示例
這篇文章主要介紹了Python編程實(shí)現(xiàn)雙鏈表，棧，隊(duì)列及二叉樹的方法,結(jié)合具體實(shí)例形式分析了Python簡(jiǎn)單實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)中雙鏈表，棧，隊(duì)列及二叉樹相關(guān)操作技巧,需要的朋友可以參考下2017-11-11
這篇文章主要介紹了關(guān)于Python中的編碼規(guī)范,一千個(gè)程序員有一千套編碼規(guī)范,統(tǒng)一的編碼規(guī)范可以提高開發(fā)效率,需要的朋友可以參考下2023-04-04