6-2 計算素數和

Misa先生發表於2024-04-11

本題要求計算輸入兩個正整數x,y(x<=y,包括x,y)素數和。函式isPrime用以判斷一個數是否素數,primeSum函式返回素數和。

輸入格式:

輸入兩個整數。

輸出格式:

[m-n]間的素數和

裁判測試程式樣例:

/* 請在這裡填寫答案 */

x,y =map(int, input().split())
print(primeSum(x,y))

輸入樣例:

2 8

輸出樣例:

17
程式碼長度限制
16 KB
時間限制
400 ms
記憶體限制
64 MB

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

def primeSum(x, y):
prime_sum = 0
for num in range(x, y + 1):
if isPrime(num):
prime_sum += num
return prime_sum

x, y = map(int, input().split())
print(primeSum(x, y))

相關文章