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