¿Por qué fallo Project Euler # 10?

Question

La pregunta es: Encuentre la suma de todos los primos por debajo de 2 millones.

Prácticamente hice lo de Sieve of Erastothenes, y el siguiente programa parece funcionar para un número pequeño, es decir, define LÍMITE ya que 10L produce 17 como respuesta.

Presenté 1179908154 como la respuesta, según lo producido por el siguiente programa, y ​​era incorrecto.

Por favor ayuda a identificar el problema. Gracias.

#include <stdio.h> 

#define LIMIT 2000000L 
int i[LIMIT]; 

int main() 
{ 
    unsigned long int n = 0, k, sum = 0L; 
    for(n = 0; n < LIMIT; n++) 
     i[n] = 1; 
    i[0] = 0; 
    i[1] = 0; 

    unsigned long int p = 2L; 

    while (p*p < LIMIT) 
    { 
     k = 2L; 
     while (p*k < LIMIT) 
     { 
      i[p*k] = 0; 
      k++; 
     } 
     p++; 
    } 

    for(n = 0; n < LIMIT; n++) 
     if (i[n] == 1) 
     { 
      sum += n; 
     } 
    printf("%lu\n",sum); 

    return 0; 
} 

Answer 1

a calcular los números primos correctamente, pero la suma es demasiado grande (más de 2^32) y no cabe en un sin signo de 32 bits de longitud. Puede usar un número de 64 bits (long long en algunos compiladores) para solucionar esto.

Answer 2

Su lógica parece ser correcta, pero que están arruinando con los tipos de datos y su ranges.Check si esto funciona o no:

#include <stdio.h> 

#define LIMIT 2000000 
int i[LIMIT]; 

int main() 
{ 
    long long int n = 0, k, sum = 0; 
    for(n = 0; n < LIMIT; n++) 
    i[n] = 1; 
    i[0] = 0; 
    i[1] = 0; 

    long long int p = 2; 

    while (p*p < LIMIT) 
    { 
    k = 2; 
    while (p*k <LIMIT) 
    { 
     i[p*k] = 0; 
     k++; 
    } 
    p++; 
    } 

    for(n = 0; n < LIMIT; n++) 
    if (i[n] == 1) 
    { 
     sum += n; 
    } 
    printf("%lld\n",sum); 

    return 0; 
} 

Output :142913828922

Answer 3

También podría encontrar que necesita para usar el compilador switch -std = c99 también. Lo hice con gcc (GCC) 3.4.5 (mingw-vista special r3).

es decir

gcc -Wall -std = c99 -o problem10 problem10.c