国产成人精品亚洲777人妖,欧美日韩精品一区视频,最新亚洲国产,国产乱码精品一区二区亚洲

您的位置:首頁技術文章
文章詳情頁

python怎么判斷素數

瀏覽:112日期:2022-07-19 09:29:01

質數(Prime number),又稱素數,指在大于1的自然數中,除了1和該數自身外,無法被其他自然數整除的數(也可定義為只有1與該數本身兩個因數的數)。

那么想計算出一個隨機數是不是質數用Python應該怎么寫呢?首先第一句話肯定是接受用戶輸入的數字:

n = int(input('please enter the number:'))

接著要計算該數是不是質數,那么就要從2開始一直除到該數之前的那個自然數,很明顯是一個數字范圍:

for i in range(2, n):

在循環體里面,每次循環當然就是要判斷當次除法是否是整除,這里可以使用求模運算,也就是取余,當余數為0時,該數就不是質數:

if n % i == 0: print('%d is not a prime number!' % n) break

這個break意思就是當該數不是質數時,就跳出整個循環,該數就不是我們要的數字了。

那么,所有循環迭代都完成后還沒有找出能整除的情況的話,那么可以判斷該數就是一個質數,所以:

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) breakelse: 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判斷素數的方法內容請搜索好吧啦網以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持好吧啦網!

標簽: Python 編程
相關文章:
主站蜘蛛池模板: 南昌市| 龙州县| 黑水县| 莱阳市| 河北省| 桓台县| 建水县| 长沙市| 搜索| 丰原市| 久治县| 咸丰县| 罗源县| 景谷| 南漳县| 博湖县| 包头市| 平遥县| 巴彦县| 天等县| 襄汾县| 育儿| 儋州市| 阿拉善右旗| 宜兴市| 枝江市| 怀宁县| 南宫市| 台州市| 呈贡县| 民丰县| 马龙县| 民权县| 景宁| 和硕县| 和田市| 普宁市| 绵阳市| 高淳县| 孟连| 肃宁县|