Znajdowanie sum liczb pierwszych między interwałami (program C++ nie działa dla dużych liczb)

Question

Mój kod znajduje się poniżej. działa idealnie, a interwał nie jest zbyt duży. Jednak za każdym razem, gdy przekraczam milion, program się zatrzymuje. na przykład dla przedziału od 2 do 2000000 suma liczb pierwszych powinna wynosić 142913828922 (z tyłu książki), podczas gdy moja aplikacja pokazuje 1179908154. Czy ktoś może wskazać, gdzie się pomyliłem.

#include <iostream> 
#include <math.h> 
#define BELOW 2000000; 

using namespace std; 
bool isPrime(int num) 
{ 
    int i; 

    for (i = 2; i <= sqrt(num); i++) { 
     if (num % i == 0) { 
      return 0; 
     } 
     else { 
      ; 
     } 
    } 
} 

int main() 
{ 
    long sum = 0; 
    for (int i = 2; i < BELOW i++) { 
     if (isPrime(i)) { 
      sum = sum + i; 
      printf("sum: %ld\n", sum); 
     } 
    } 

    cin.get(); 
    return 0; 
} 

Answer 1

Problem, z którym masz do czynienia to integer overflow.

(signed) long może na większości maszyn mieć wartości między -2147483647 i 2147483647.

Należy zastosować większy typ danych, chciałbym zaproponować unsigned long long, który na większości komputerów, może pomieścić wartości pomiędzy: 0 do 18446744073709551615 (na co najmniej 64 bitów) lub uint64_t typu.

Answer 2

Powinieneś zastąpić wszystkie wystąpienia "int" i "long" za pomocą "uint64_t"