溫馨提示×

python怎么求m到n之間的素數(shù)和

小億
280
2024-01-29 12:27:03
欄目: 編程語言

要求m到n之間的素數(shù)和，可以使用以下步驟：

  1. 定義一個函數(shù)is_prime(num)來判斷一個數(shù)num是否為素數(shù)。素數(shù)是只能被1和自身整除的數(shù)，因此可以遍歷2到num的平方根，若存在能整除num的數(shù)，則num不是素數(shù)，返回False；否則，num是素數(shù)，返回True。
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
  1. 定義一個函數(shù)prime_sum(m, n)來計算m到n之間的素數(shù)和。使用一個循環(huán)，遍歷從m到n的每個數(shù)，若這個數(shù)是素數(shù)，累加到一個變量sum中。
def prime_sum(m, n):
    sum = 0
    for num in range(m, n+1):
        if is_prime(num):
            sum += num
    return sum
  1. 調用prime_sum(m, n)函數(shù)，并輸出結果。
m = int(input("請輸入m的值："))
n = int(input("請輸入n的值："))
print("m到n之間的素數(shù)和為：", prime_sum(m, n))

注意：以上代碼中，m和n是用戶輸入的值，可以根據實際需求修改。

0 踩