Spoj 上 PRIME1 的这种分段错误的原因是什么？ [关闭]

Question

我正在尝试解决Spoj 上的 PRIME1 问题。我使用 Eratosthenes 的分段筛实现了这段代码

    #include <stdio.h>

    long int primes[100000];

    int main(void) {

       long int t, m, n, i, j, p;
       scanf("%ld",&t);

       while(t--) {
          scanf("%ld",&m);
          scanf("%ld",&n);

          for(i=2; i*i<=n; i++) {
            p=m/i;
            p=p*i;

            for(j=p; j<=n; j+=i)    {
                if(j!=i)
                    primes[j-m] = 1;
            }
          }

          for(i=0; i<(n-m+1); i++)  {
             if(primes[i] == 0) 
                 printf("%ld ",i+m);
             else 
                 continue;
          }

          printf("\n");
       }
       return 0;
    }

当n-m 的值不是很高时，它可以正常工作。但是，如果n-m 的值变得非常高（即接近 100000），则会出现分段错误。为什么会有这种行为？

另外，当我在 main 中声明素数数组时，代码可以正常工作。

    #include <stdio.h>

    int main(void) {

       long int t, m, n, i, j, p;
       scanf("%ld",&t);

       while(t--) {
          scanf("%ld",&m);
          scanf("%ld",&n);
          if(m==1)  m=2;

          long int primes[n-m+1];
          for(i=0;i<n-m+1;i++) 
            primes[i]=0;

          for(i=2; i*i<=n; i++) {
            p=m/i;
            p=p*i;

            for(j=p; j<=n; j+=i)    {
                if(j!=i)
                    primes[j-m] = 1;
            }
          }

          for(i=0; i<(n-m+1); i++)  {
             if(primes[i] == 0) 
                 printf("%ld ",i+m);
             else 
                 continue;
          }

          printf("\n");
       }
       return 0;
    }

为什么当我全局声明素数数组时程序会出现分段错误？

Answer 1

首先，您声明primes 具有固定大小100000，因此如果您尝试访问该范围之外的元素，您将访问您不应该访问的内存，因此是段错误。

在第二个示例中，您声明它的大小为 n-m+1，这将确保它始终足够大，可以满足您的需求。