[10/C++] 이백만 이하 소수의 합

[10번 문제]

10 이하의 소수를 모두 더하면 2 + 3 + 5 + 7 = 17 이 됩니다.

이백만(2,000,000) 이하 소수의 합은 얼마입니까?

[ 번역링크 / 원본링크 ]

---

[코드]

#include "stdafx.h"
#include <stdlib.h>
#include <iostream>
using namespace::std;
 
__int64 ans=0;
bool check_prime(int num)
{
    for (int k = 2; k <= sqrt(num); k++)
    {
        if (num % k == 0)
            return false;
    }
    return true;
}
int main()
{
    
    for (int i = 2; i < 2000000; i++)
    {
        if (check_prime(i))
        {
            ans += i;
            cout << i << endl;
        }
    }
    cout << ans  << endl;
    system("pause");
    return 0;
}