python怎么求區(qū)間內(nèi)的素?cái)?shù)

161次閱讀

共計(jì) 594 個(gè)字符，預(yù)計(jì)需要花費(fèi) 2 分鐘才能閱讀完成。

求區(qū)間內(nèi)的素?cái)?shù)可以使用以下步驟：

定義一個(gè)函數(shù) is_prime 用于判斷一個(gè)數(shù)是否為素?cái)?shù)。素?cái)?shù)是大于 1 且只能被 1 和自身整除的數(shù)。可以使用從 2 到該數(shù)的平方根的范圍進(jìn)行遍歷判斷是否有因子。

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True

定義一個(gè)函數(shù) find_primes 用于在指定區(qū)間內(nèi)尋找素?cái)?shù)。可以使用 range 函數(shù)生成指定區(qū)間的整數(shù)，并結(jié)合 is_prime 函數(shù)判斷是否為素?cái)?shù)。

def find_primes(start, end):
    primes = []
    for num in range(start, end + 1):
        if is_prime(num):
            primes.append(num)
    return primes

調(diào)用 find_primes 函數(shù)，傳入?yún)^(qū)間的起始和結(jié)束值，即可得到該區(qū)間內(nèi)的素?cái)?shù)列表。

start = int(input(" 請(qǐng)輸入?yún)^(qū)間的起始值："))
end = int(input(" 請(qǐng)輸入?yún)^(qū)間的結(jié)束值："))
result = find_primes(start, end)
print(" 該區(qū)間內(nèi)的素?cái)?shù)為：", result)

注意：這里假設(shè)輸入的起始值和結(jié)束值都是整數(shù)，并且結(jié)束值大于起始值。如果需要處理其他情況，可以進(jìn)行相應(yīng)的輸入驗(yàn)證和異常處理。

丸趣 TV 網(wǎng) – 提供最優(yōu)質(zhì)的資源集合！

正文完