arrays - 条件下的分段错误

Question

我的程序的目的是找到用户输入指示的素数。我设置了一个数组来存储找到的素数。随着 p（被测整数）的增加和测试重新开始，仅通过除以数组中的元素来保存处理。直到第 44030 个素数为止，它都可以正常工作。我正在使用 GCC 进行编译。为什么它给我一个分段错误？

 //Prime Finder
#include <stdio.h>
#include <stdlib.h>
int main ()
{
int i=4;
int p=7;
int j=1;
int cap;
printf("\nWhich prime number would you like to see? ");
scanf("%i",&cap);
long *array=malloc(cap);
array[0]=1;
array[1]=2;
array[2]=3;
array[3]=5;
while(i<=cap)
{
if (array[j]>=p/2) // if true then p is prime
{
    j=1;
    array[i]=p;
    p++;
    i++;
}
else if (p%array[j]==0) // if true then p is not prime
{
    p++;
    j=1;
}
else // in this case p is still under test
    j++;
}
printf("\nHere it is! %i\n\n",array[cap]);
return 0;
}

Answer 1

您在调用中分配cap字节而不是cap*sizeof(long)字节。malloc()所以你正在覆盖内存的其他部分；确切的时间取决于您为上限提供的价值。