欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

python如何求取指定范圍內(nèi)的質(zhì)數(shù)

 更新時(shí)間：2023年08月24日 09:21:00   作者：究酸橙子  
這篇文章主要介紹了python如何求取指定范圍內(nèi)的質(zhì)數(shù)問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教

python求取指定范圍內(nèi)的質(zhì)數(shù)

質(zhì)數(shù)又稱素?cái)?shù)。

一個(gè)大于1的自然數(shù)，除了1和它自身外，不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù)。

python代碼

#求指定區(qū)間的質(zhì)數(shù)
#輸入范圍下限
lower=int(input("請(qǐng)輸入下限："))
#輸入范圍上限
upper=int(input("請(qǐng)輸入上限："))
#循環(huán)檢查范圍內(nèi)每一個(gè)數(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#結(jié)束判斷，進(jìn)行下一次循環(huán)
        else:
            print(num)#輸出是質(zhì)數(shù)的數(shù)

假設(shè)下限為20，上限為40，輸出結(jié)果為下

請(qǐng)輸入下限：20
請(qǐng)輸入上限：40
23
29
31
37

python多種方法求某個(gè)范圍內(nèi)的所有素?cái)?shù)(質(zhì)數(shù))

素?cái)?shù)簡(jiǎn)介

質(zhì)數(shù)又稱素?cái)?shù)。一個(gè)大于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，說(shuō)明i是素?cái)?shù)
            print(i,end=" ")
    print('')
primeNUM(1,200)

方法2

def test(num):
    list = []              #定義一個(gè)列表 用于存儲(chǔ)計(jì)算的數(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)

輸出結(jié)果：

總結(jié)

以上為個(gè)人經(jīng)驗(yàn)，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。

相關(guān)文章

最新評(píng)論