python如何求取指定范圍內(nèi)的質(zhì)數(shù)
python求取指定范圍內(nèi)的質(zhì)數(shù)
質(zhì)數(shù)又稱素數(shù)。
一個大于1的自然數(shù),除了1和它自身外,不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù)。

python代碼
#求指定區(qū)間的質(zhì)數(shù)
#輸入范圍下限
lower=int(input("請輸入下限:"))
#輸入范圍上限
upper=int(input("請輸入上限:"))
#循環(huán)檢查范圍內(nèi)每一個數(shù)是否為質(zhì)數(shù)
for num in range(lower,upper):
if num>1:
for i in range(2,num):
if num%i==0:#判斷子啊2-num范圍內(nèi)是否存在i能夠整除num,如果存在就代表除了1和本身外它還能被其他數(shù)整除,所以不是質(zhì)數(shù)。
break#結束判斷,進行下一次循環(huán)
else:
print(num)#輸出是質(zhì)數(shù)的數(shù)假設下限為20,上限為40,輸出結果為下
請輸入下限:20
請輸入上限:40
23
29
31
37
python多種方法求某個范圍內(nèi)的所有素數(shù)(質(zhì)數(shù))
素數(shù)簡介
質(zhì)數(shù)又稱素數(shù)。一個大于1的自然數(shù),除了1和它自身外,不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù);否則稱為合數(shù)。
方法1
def primeNUM(min,max):
if min==1:
print('')
min += 1
for i in range(min, max+1):
for j in range(2, i + 1):
if i % j == 0: #判斷i能不能被整除
break #退出for循環(huán)
if j == i: #若j等于i,說明i是素數(shù)
print(i,end=" ")
print('')
primeNUM(1,200)方法2
def test(num):
list = [] #定義一個列表 用于存儲計算的數(shù)
i = num -1 # 去除本身
while i > 1: # 去除1
if num %i == 0 : #判斷是否有余數(shù)
list.append(i) # 將所有的能整除i的數(shù)加入列表
i -= 1
if len(list) == 0 and num != 1: # 如果列表為空 就是表示除了1和它本身能整除
print(num,end=' ')
def primeNUM2(min,max):
j = min
while j < max:
test(j)
j += 1
print('')
primeNUM2(1,100)輸出結果:

總結
以上為個人經(jīng)驗,希望能給大家一個參考,也希望大家多多支持腳本之家。
- python實現(xiàn)挑選出來100以內(nèi)的質(zhì)數(shù)
- 使用Python判斷質(zhì)數(shù)(素數(shù))的簡單方法講解
- Python 判斷是否為質(zhì)數(shù)或素數(shù)的實例
- Python編程求質(zhì)數(shù)實例代碼
- python輸出100以內(nèi)的質(zhì)數(shù)與合數(shù)實例代碼
- python求質(zhì)數(shù)的3種方法
- 利用Python計算質(zhì)數(shù)與完全數(shù)的方法實例
- python如何實現(xiàn)質(zhì)數(shù)求和
- python計算質(zhì)數(shù)的6種方法
- python獲取100以內(nèi)的質(zhì)數(shù)3種方式總結
相關文章
Python多進程入門、分布式進程數(shù)據(jù)共享實例詳解
這篇文章主要介紹了Python多進程入門、分布式進程數(shù)據(jù)共享,結合實例形式詳細分析了Python進程操作技巧數(shù)據(jù)共享相關實現(xiàn)技巧與注意事項,需要的朋友可以參考下2019-06-06
Python使用正則表達式抓取網(wǎng)頁圖片的方法示例
這篇文章主要介紹了Python使用正則表達式抓取網(wǎng)頁圖片的方法,結合具體實例形式分析了Python網(wǎng)頁文件的讀取及正則匹配相關操作技巧,需要的朋友可以參考下2017-04-04
python?groupby函數(shù)實現(xiàn)分組選取最大值與最小值
這篇文章主要介紹了python?groupby函數(shù)實現(xiàn)分組選取最大值與最小值,文章圍繞主題展開詳細的內(nèi)容介紹,具有一定的參考價值,需要的小伙伴可以參考一下2022-08-08
解決Python中的modf()函數(shù)取小數(shù)部分不準確問題
這篇文章主要介紹了解決Python中的modf()函數(shù)取小數(shù)部分不準確問題,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2021-05-05
圖文詳解Django使用Pycharm連接MySQL數(shù)據(jù)庫
這篇文章主要介紹了Django使用Pycharm連接MySQL數(shù)據(jù)庫的實現(xiàn),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-08-08
Python測試函數(shù)出現(xiàn)AssertionError:None?!=?‘Janis?Joplin‘問題及解決
這篇文章主要介紹了Python測試函數(shù)出現(xiàn)AssertionError:None?!=?‘Janis?Joplin‘問題及解決方案,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-09-09

