Project Euler #10 - Summation of primes

The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.

Find the sum of all the primes below two million.

출처: https://projecteuler.net/

2,000,000 이하 소수의 합을 구하는 문제입니다.

앞전 문제와 마찬가지로 Eratosthenes' sieve 을 이용해 소수들을 구하는 방법으로 풀었습니다.

my solving

c++

#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
typedef long long ll;
 
bool isPrime[10000000];
int maxNum = 2000000;
 
void eratosthenes()
{
    memset(isPrime, 1, sizeof(isPrime));
 
    isPrime[0] = isPrime[1] = false;
 
    int sqrtn = int(sqrt(maxNum));
 
    for (int i = 2; i <= sqrtn; i++)
    {
        if (isPrime[i])
        {
            for (int j = i*i; j <= maxNum; j += i)
                isPrime[j] = false;
        }
    }
}
 
 
int main() 
{
    const int limit = 2000000;
    ll ret = 0;
    eratosthenes();
 
    for (int i = 2; i <= limit; i++)
    {
        if (isPrime[i])
        {
            ret += i;
        }
    }
 
    cout << ret << endl;
 
    system("pause");
    return 0;
}