已知n，数n以内所有素数之和

计算n以内所有素数之和可以使用质数筛法来实现，时间复杂度为O(nloglogn)。以下是一个Python实现：

def prime_sum(n):
    # 初始化一个长度为n的布尔型数组，用来标记数字是否为素数
    is_prime = [True] * (n+1)
    # 初始化素数和为0
    prime_sum = 0
    # 从2开始遍历到n
    for i in range(2, n+1):
        # 如果i为素数，则将素数和加上i，并将i的倍数标记为非素数
        if is_prime[i]:
            prime_sum += i
            for j in range(i*i, n+1, i):
                is_prime[j] = False
    return prime_sum

例如，输入n=10，调用函数`prime_sum(10)`，输出结果为17，因为10以内的素数为2、3、5、7，它们的和为17。