5.14

所学时间：2小时

代码行数：100

博客园数：1篇

所学知识：

本题要求计算输入两个正整数x,y(x<=y，包括x,y)素数和。函数isPrime用以判断一个数是否素数，primeSum函数返回素数和。

输入格式:

输入两个整数。

输出格式:

[m-n]间的素数和

裁判测试程序样例：

 

/* 请在这里填写答案 */

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

输入样例:

2 8

 

输出样例:

17

import math
def primeSum(x,y):
MAX_INT=y
MIN_INT=x
marks_bool = [True] * (MAX_INT + 1)
for i in range(2,int(math.sqrt(MAX_INT)) + 1):
j = i
k = j
while j * k <= MAX_INT:
marks_bool[j * k] = False
k += 1
sum=0
for i in range(2,MAX_INT + 1):
if marks_bool[i] is True:
if(i>=MIN_INT):
sum+=i
return sum