Ricerca di una somma di numeri primi tra un intervallo (il programma C++ non funziona per grandi numeri)

Question

Il mio codice è di sotto. funziona perfettamente mentre l'intervallo non è molto grande. Comunque ogni volta che vado oltre un milione il programma si ferma. ad esempio per gli intervalli da 2 a 2000000 la somma dei numeri primi deve essere 142913828922 (dal retro del libro) mentre la mia applicazione mostra 1179908154. qualcuno può indicare per favore dove ho sbagliato.

#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

Il problema si sta trattando è integer overflow.

(signed) long può sulla maggior parte delle macchine avere valori compresi tra -2147483647 e 2147483647.

si dovrebbe usare più grande tipo di dati, vorrei suggerire unsigned long long, che, sulla maggior parte delle macchine, può contenere valori compresi tra: 0-18446744073709551615 (almeno 64 bit) o ​​uint64_t tipo.

Answer 2

è necessario sostituire tutte le occorrenze di 'int' e 'lungo' con 'uint64_t'