溫馨提示×

python怎么輸出m到n之間的素數(shù)

小億
260
2024-01-29 12:34:48
欄目: 編程語言

可以使用一個循環(huán)遍歷從m到n之間的每個數(shù)字，然后判斷該數(shù)字是否為素數(shù)。判斷一個數(shù)字是否為素數(shù)的方法是判斷它是否能被除了1和它本身之外的其他整數(shù)整除。如果不能被整除，則說明該數(shù)字是素數(shù)。

以下是一個實現(xiàn)這個功能的例子：

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

def output_primes(m, n):
    primes = []
    for num in range(m, n+1):
        if is_prime(num):
            primes.append(num)
    return primes

m = int(input("請輸入m的值："))
n = int(input("請輸入n的值："))
primes = output_primes(m, n)
print(f"{m}到{n}之間的素數(shù)為：{primes}")

運行以上代碼，輸入m和n的值，程序?qū)⑤敵鰉到n之間的所有素數(shù)。

0 踩