2つ目の関数のmy realloc文があるポイントまで動いてから、ポインタが突然ランダムなメモリを指しているようです。誰かがこの問題をどのように修正できるか説明してください。おそらく時間を節約するために出力を見てください。 ありがとうございます。Reallocポインタがランダムなメモリを指している、プログラムがクラッシュする
int main()
{
int testCases, i, n;
int* primeArray;
int* size;
primeArray = malloc(sizeof(int));
primeArray[0] = 2;
size = 1;
int number = 2;
while(number < 1000){
number = nextPrime(number, primeArray, &size);
printf("Prime Array at %d is %d, size is %d, number is %d \n", 0, primeArray[0], size, number);
}
scanf("%d", &testCases);
for(i = 0; i < testCases; i++){
scanf("%d", n);
}
free(primeArray);
free(size);
return 0;
}
第二の機能:
int nextPrime(int number, int* primeArray, int* size){
int foundPrime = 0, num = number, i;
while(!foundPrime){
num++;
int allNums = 0;
//printf("Size: %d \n", *size);
for(i = 0; i < *size; i++){
//printf("%d mod %d \n", num, primeArray[i]);
if(num % primeArray[i] != 0){
allNums += 0;
}
else {
allNums = 1;
break;
}
}
if(allNums == 0){
*size+=1;
//printf("Size: %d \n", *size);
foundPrime = 1;
primeArray = realloc(primeArray, *size * sizeof(int));
primeArray[*size-1] = num;
//printf("%d \n", primeArray[*size-1]);
return num;
}
}
}
出力:
Prime Array at 0 is 2, size is 2, number is 3
Prime Array at 0 is 2, size is 3, number is 5
Prime Array at 0 is 2, size is 4, number is 7
...
Prime Array at 0 is 2, size is 94, number is 491
Prime Array at 0 is 2, size is 95, number is 499
Prime Array at 0 is 2, size is 96, number is 503
Prime Array at 0 is 16852008, size is 97, number is 509
確か 'int型*サイズ; ...サイズ= 1;'コンパイラの警告を生成しました。すべての警告を有効にして、もう一度コンパイルしてください。 – chux
トピックオフ - すべての偶数をスキップした場合、 'nextPrime'のループはもっと速くなります。これは、各反復で 'num ++ 'の代わりに' num'をインクリメントしたものです。また、 'num> sqrt(primeArray [last]' – selbie