能对任意一个5<n<1,000,000,000的整数进行处理，并且时间限制在15秒内，内存利用限制为32M

我仿照网上的线性刷法写的，但是对于1,000,000,000就出错了，求高手解决
#include <stdio.h>
#define MAX_N      1000000001
char prime[MAX_N] ={0};
long long sum = 5;

void testprime(int n)
{
    int i, j;
    short gab =4;
    for(i = 5 ; i < n; i +=gab)
    {
        gab = 6 - gab;
        if(prime[i]) continue;
        sum = sum + i;
        for(j = i << 1; j < n; j += i) prime[j] = 1;
    }
}

int main()
{
    int n;
    scanf("%d", &n);
    testprime(n);
    printf("%lld\n", sum);
    return 0;
}

32M = 33,554,432 < 1,000,000,000 * 4
筛法是不行的

杨大哥说的对   那不用筛法应该怎么做啊   

应该可以利用相邻素数间隔为2,4吧，我也不清楚这个占用内存情况

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

#define MAXN 1000000001

int prime[MAXN/32+100]= {0};

int main()
{
    int n = MAXN ;
    int i , j , gab = 4 ;
   
    __int64 sum = 5 ;

    for( i = 5 ; i <= n ; i += gab )
    {
        gab = 6 - gab ;
       
        if( !( prime[i/32] & ( 1 << ( i % 32 ))))
        {
            sum += i ;
            for( j = i << 1 ; j <= n ; j += i )
                prime[j/32] |= 1 << j % 32 ;
        }
    }

    printf("%I64d\n", sum ) ;
   
    printf("TIME USED = %.2lf\n", (double)clock() / CLOCKS_PER_SEC ) ;
   
    return 0 ;
}               

时间跟不上

那么还有什么办法，为这个题目纠结死了

LZ说下题目地址吧，我看看

刚刚学c，这个是实验题 ，不知道学长从哪里找来的，纠结死我了

是的 ， 我能想到最快的了。还是小彩笔

学长，今年我们还是这个题呀，一模一样的