python怎么判斷素數
更新時間：2020年07月01日 14:05:57 作者：silencement
在本篇文章里小編給大家整理了關于python判斷素數的方法和代碼，需要的朋友們可以學習下。
質數（Prime number），又稱素數，指在大于1的自然數中，除了1和該數自身外，無法被其他自然數整除的數（也可定義為只有1與該數本身兩個因數的數）。
那么想計算出一個隨機數是不是質數用Python應該怎么寫呢？首先第一句話肯定是接受用戶輸入的數字：
n = int(input("please enter the number："))
接著要計算該數是不是質數，那么就要從2開始一直除到該數之前的那個自然數，很明顯是一個數字范圍：
for i in range(2, n):
在循環(huán)體里面，每次循環(huán)當然就是要判斷當次除法是否是整除，這里可以使用求模運算，也就是取余，當余數為0時，該數就不是質數：
if n % i == 0:
print("%d is not a prime number！" % n)
break
這個break意思就是當該數不是質數時，就跳出整個循環(huán)，該數就不是我們要的數字了。
那么，所有循環(huán)迭代都完成后還沒有找出能整除的情況的話，那么可以判斷該數就是一個質數，所以：
else:
print("%d is a prime number！" % n)
那么此時，所有代碼就寫好了，不過為了看起來簡單，沒有罩一層是否大于1的判斷，用戶輸入的數字默認需要大于1：
n = int(input("please enter the number："))
for i in range(2, n):
if n % i == 0:
print(" %d is not a prime number！" % n)
break
else:
print(" %d is a prime number！" % n)
內容擴展：
素數判斷的實例：
for i in range(2,100):
for j in range(2,i):
if i%j==0:
break
else:
print(i,end='\t')
到此這篇關于python怎么判斷素數的文章就介紹到這了,更多相關python判斷素數的方法內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
Django 中的中間件(middleware),是一個鑲嵌到Django的request/response處理機制中的一個hooks框架,是一個修改django全局輸入輸出的一個底層插件系統(tǒng)。這篇文章主要給大家介紹了關于Django教程筆記之中間件middleware的相關資料，需要的朋友可以參考下2018-08-08
Python多線程編程threading模塊使用最佳實踐及常見問題解析
這篇文章主要為大家介紹了Python多線程編程threading模塊使用最佳實踐及常見問題解析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2024-01-01
Pyqt+matplotlib 實現(xiàn)實時畫圖案例
這篇文章主要介紹了Pyqt+matplotlib 實現(xiàn)實時畫圖案例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-03-03
這篇文章主要介紹了Python實現(xiàn)列表索引批量刪除的5種方法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-11-11
這篇文章主要介紹了Python3讀取和寫入excel表格數據的示例代碼，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-06-06
Django 解決上傳文件時,request.FILES為空的問題
這篇文章主要介紹了Django 解決上傳文件時,request.FILES為空的問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-05-05
這篇文章主要介紹了django解決訂單并發(fā)問題，本文給大家介紹的非常詳細，具有一定的參考借鑒價值,需要的朋友可以參考下2019-07-07
Python+wxPython實現(xiàn)文件名批量處理
在日常的文件管理中,我們經常需要對文件進行批量處理以符合特定的命名規(guī)則或需求,本文主要介紹了如何使用wxPython進行文件夾中文件名的批量處理,需要的可以參考下2024-04-04
大家好，本篇文章主要講的是 python Tkinter是什么，感興趣的同學趕快來看一看吧，對你有幫助的話記得收藏一下2022-01-01
這篇文章主要介紹了python實現(xiàn)給字典添加條目的方法,是比較實用的字典操作技巧,實例備有簡單的注釋,需要的朋友可以參考下2014-09-09