python怎么判斷素數(shù)
更新時間：2020年07月01日 14:05:57 作者：silencement
在本篇文章里小編給大家整理了關于python判斷素數(shù)的方法和代碼，需要的朋友們可以學習下。
質數(shù)（Prime number），又稱素數(shù)，指在大于1的自然數(shù)中，除了1和該數(shù)自身外，無法被其他自然數(shù)整除的數(shù)（也可定義為只有1與該數(shù)本身兩個因數(shù)的數(shù)）。
那么想計算出一個隨機數(shù)是不是質數(shù)用Python應該怎么寫呢？首先第一句話肯定是接受用戶輸入的數(shù)字：
n = int(input("please enter the number："))
接著要計算該數(shù)是不是質數(shù)，那么就要從2開始一直除到該數(shù)之前的那個自然數(shù)，很明顯是一個數(shù)字范圍：
for i in range(2, n):
在循環(huán)體里面，每次循環(huán)當然就是要判斷當次除法是否是整除，這里可以使用求模運算，也就是取余，當余數(shù)為0時，該數(shù)就不是質數(shù)：
if n % i == 0:
print("%d is not a prime number！" % n)
break
這個break意思就是當該數(shù)不是質數(shù)時，就跳出整個循環(huán)，該數(shù)就不是我們要的數(shù)字了。
那么，所有循環(huán)迭代都完成后還沒有找出能整除的情況的話，那么可以判斷該數(shù)就是一個質數(shù)，所以：
else:
print("%d is a prime number！" % n)
那么此時，所有代碼就寫好了，不過為了看起來簡單，沒有罩一層是否大于1的判斷，用戶輸入的數(shù)字默認需要大于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)
內容擴展：
素數(shù)判斷的實例：
for i in range(2,100):
for j in range(2,i):
if i%j==0:
break
else:
print(i,end='\t')
到此這篇關于python怎么判斷素數(shù)的文章就介紹到這了,更多相關python判斷素數(shù)的方法內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
使用python畫出邏輯斯蒂映射(logistic map)中的分叉圖案例
這篇文章主要介紹了使用python畫出邏輯斯蒂映射(logistic map)中的分叉圖案例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-12-12
這篇文章主要介紹了在Django中使用Channels功能,本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-08-08
本文主要介紹了scrapy爬蟲部署服務器的方法步驟，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2022-06-06
pandas中DataFrame檢測重復值的實現(xiàn)
本文主要介紹了pandas DataFrame檢測重復值，主要包括了檢查整行整列的檢測，以及多列是否重復，需要的朋友們下面隨著小編來一起學習學習吧2021-05-05
這篇文章主要為大家詳細介紹了python求質數(shù)的多種方法，多種方法求質數(shù)的實現(xiàn)代碼，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-09-09
Python使用Tkinter實現(xiàn)滾動抽獎器效果
Tkinter 是 Python 的標準 GUI(Graphical User Interface，圖形用戶接口)庫，Python 使用 Tkinter 可以快速地創(chuàng)建 GUI 應用程序。這篇文章主要介紹了Python使用Tkinter實現(xiàn)滾動抽獎器,需要的朋友可以參考下2020-01-01
這篇文章主要介紹了python實現(xiàn)視頻壓縮功能,本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-12-12
這篇文章主要為大家詳細介紹了python調用百度語音REST API，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-08-08
這篇文章主要介紹了python操作mysql中文顯示亂碼的解決方法,是Python數(shù)據(jù)庫程序設計中經常會遇到的問題,非常具有實用價值,需要的朋友可以參考下2014-10-10
這篇文章主要介紹了python流程控制,文章主要根據(jù)python流程控制的相關資料展開全文內容，具有一定的參考解釋，需要的小伙伴可以參考一下，希望對你有所幫助2021-12-12