프로젝트 오일러 : 소수의 합계 ... 왜이 방법이 효과가 없을까요?

Question

나는 1179908154라는 잘못된 대답을 계속하고있다. 처음에 나는 그것이 int가 아닌 내 총합 변수에 있다고 비난했다. 나는 긴 타입을 주었지만 동일한 대답을 얻는다. 생각?

// Project Euler 

// Problem 10 

#include <iostream> 
#include <cmath> 
using namespace std; 

void main() 
{ 

int p = 3; 
long sum = 2; 
bool isPrime; 
for (p; p < 2000000; p++) 
{ 
    isPrime = true; 

    for (int i = 2; i <= sqrt(static_cast<double>(p)); i++) // cast into double for sqrt function 
    { 
     if (p % i == 0) 
     { 
      isPrime = false; 
      break; 

     } 
    } 
    if (isPrime == true) 
    { 
     cout << p << endl; // show each prime 
     sum += p; // add prime to sum 
    } 

} 
cout << sum << endl; // show sum 

system("pause"); 

}

Answer 1

루프를 들어, SQRT (P)까지 번호를 확인해야합니다 당신의 경계를 가하고 + 1. 당신은 제곱근을 계산할 때 소수점 오류 부동 얻을 수 있습니다 (그것을 과소 평가 할 수 약간), 잠재적 인 요인들이 루프에서 체크되지 않을 수도 있습니다.

Answer 2

어쩌면 플랫폼에 따라 값을 보유하기에 충분하지 않을 수도 있습니다. 대신 오래 오래 사용해보십시오.

Answer 3

혼자서 소수 생성기를 쓰지 마십시오. 실제로 쉽지 않습니다. 그냥 http://cr.yp.to/primegen.html을 사용하십시오. 프로젝트 오일러에 충분합니다.