Aralıklar arasındaki Asal Sayıların Toplamını Bulma (C++ programı büyük sayılar için çalışmaz)

Question

Kodum aşağıdadır. çok büyük olmayan aralıkta mükemmel çalışır. Ancak, bir milyonu aştığımda program durur. Örneğin, 2 ile 2000000 arasındaki aralıkların toplamı 142913828922 (kitabın arkasından) olmalıdır, oysa başvurum 1179908154'ü gösterir. Birisi nerede yanlış gittiğimi işaret edebilir.

#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

Karşılaştığınız sorun integer overflow'dur.

(signed) long Çoğu makinede -2147483647 ve 2147483647 değerleri bulunabilir. ya uint64_t türü (en az 64 bit üzerine) 018446744073709551615 için:

Sen, ben en makinelerde arasındaki değerler tutabilir, unsigned long long, öneriyorsun daha büyük veri türünü kullanmalıdır.

Answer 2

Sen 'int' ve sadece çok büyük sayıları içerebilir 'uint64_t'