C中的大数字

我编写了一个简单的程序，用于计算然后求和一个特定值（在这种情况下为1000000）以下的质数。我对其进行了低范围的测试，看起来还不错，因此我对该算法相当有信心。但是，当我运行大量代码时，会产生错误的数字（有时为负数）。

我猜对了我没有使用正确的数据类型来存储大量数字是否正确？如果可以的话，有人可以指出正确的方向吗？我尝试了一些没有成功的事情。谢谢

#include <math.h>
#include <stdlib.h>
#include <stdio.h> 

#define NUM 1000000

int main()
{

long int listNum[NUM];
long int n,x;
long int sum =0;

//Initialize the array
for (n = 1; n <=NUM; n++) {
    listNum[n] = n;
    }

//Iterate Sieve of Eratosthenes
for (x = 2; x <= sqrt(NUM); x++) { //only currently works for square numbers NUM
    for (n = 2; n <=NUM; n++) {
        if (listNum[n] % x == 0 && n!=x) {
        listNum[n] = 0;
        }
    }
}
for (n = 2; n <= NUM; n++){  
sum += listNum[n];
}
printf("Sum is %d \n", sum);
}