python-计算素数和
本题要求计算输入两个正整数x,y(x<=y,包括x,y)素数和。函数isPrime用以判断一个数是否素数,primeSum函数返回素数和。
输入格式:
输入两个整数。
输出格式:
[m-n]间的素数和
裁判测试程序样例:
1 /* 请在这里填写答案 */ 2 3 x,y =map(int, input().split()) 4 print(primeSum(x,y))
输入样例:
2 8
输出样例:
17
代码:
def primeSum(x, y): from math import sqrt sum_ = 0 for i in range(x, y): flag = 1 k = int(sqrt(i)) for j in range(2, k + 1): if i % j == 0: flag = 0 break if flag == 1: sum_ += i return sum_