Python 素数判断与两整数间素数之和

prime()函数为判断素数

PrimeSum()函数为求两数间素数和

 import math
def prime(a):
    if a < 2:
        return False
    else:
        for i in range(2, int(math.sqrt(a))+1):
            if a % i == 0:
                return False
    return True

def PrimeSum(m, n):
    s = 0
    for i in range(m, n+1):
        if prime(i):
            s += i
    return s