素数求和

素数求和问题可以使用素数筛法求解。素数筛法是一种较高效的求解素数的方法，它可以在 O(nloglogn) 的时间复杂度内求出小于等于 n 的所有素数。具体做法是：从2开始，将所有能被2整除的数标记为合数，然后从3开始，将所有能被3整除的数标记为合数，以此类推，直到标记完小于等于 n 的所有素数。

以下是一个 C++ 实现的示例代码：

int sumOfPrimes(int n) {
    vector<bool> isPrime(n + 1, true);
    int sum = 0;
    for (int i = 2; i <= n; i++) {
        if (isPrime[i]) {
            sum += i;
            for (int j = i * 2; j <= n; j += i) {
                isPrime[j] = false;
            }
        }
    }
    return sum;
}

这个方法的时间复杂度为 O(nloglogn)，空间复杂度为 O(n)。