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_

 

posted @ 2022-02-22 20:28  睡觉不困  阅读(405)  评论(0编辑  收藏  举报