6-2 计算素数和

本题要求计算输入两个正整数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))