Question

我正在尝试解决this，我想出了这个

#include <stdio.h>
#define primeLimit 100000

int prime (long int Start2,  long int Stop2 )
{
    long int a[primeLimit];
    long int i,j,k,l;
    for (i=Start2;i<=Stop2;i++) {
        a[i] = 1;
    }
    for (i=Start2;i<=Stop2;i++) {
    if (a[i]!= 0 && i!=1) {
        for (j=2; j*j< i;j++) {
            if(i%j==0)
                break;
        }
        if(j*j > i) {
            printf(" \n %d",i);
            l = i;
            for (k = i*i; k< Stop2;) {
                a[k] = 0;
                k = k+l;
            }
        }
        else {
            a[i] = 0;
        }
    }
}

return 0;
}

int main(void)
{
    long int start,stop,a,look;
    scanf("%ld", &look);
    for (a=1;a<=look;a++) {
        scanf("%ld %ld", &start,&stop);
        prime (start,stop);
    }
    return 0;
}

我在32位Windows 7 PC上使用GNU GCC编译器，CodeBlocks IDE。当我在编译器上运行代码时，代码很好。但是当提交它时会显示运行时错误（ SIGSEGV ）。任何人都可以指出我哪里出错了/怎么做得更好？

谢谢

Answer 1

允许的输入范围为1到1000000000，但您的阵列只有100000个元素..两个输入之间的差异。您应该使用i-Start2或k-Start2，而不是i或k为其编制索引。您需要a[primeLimit+1]，因为您需要访问a[Stop2-Start2]，即a[100000]。

需要修复此素数生成代码（SPOJ PRIME1）

1 个答案: