我有一个运行良好的简短 C 程序,直到我输入一个大数字作为第一个参数。如果我使用 10000000,但不是 1000000,我会得到Segmentation fault
。我很确定这是因为数组太大了。我怎样才能解决这个问题?我对C很陌生。
这是我的代码:
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
int isPrime(int n);
int main(int argc, char **argv) {
int limit;
limit = strtol(argv[1], NULL, 0);
int scur = 0, checkp = (int) (limit / 275);
if (limit < 2) {
printf("Invalid limit.\n");
return 0;
}
int primes[limit];
primes[0] = 2;
int i, j = 1;
printf("Generating primes...\r");
for (i = 3; i < limit; i += 2, scur++) {
if (scur == checkp) {
scur = 0;
printf("\rGenerating primes... (%.2f%%)", (i * 100.0 / limit));
}
if (isPrime(i)) {
primes[j] = i;
j++;
}
}
printf("\nPrimes below %i generated.\n", limit);
printf("Writing to file...\n");
FILE *file;
file = fopen("primes.txt", "w");
int k;
for (k = 0; k < (sizeof(primes) / sizeof(int)); k++) {
if (primes[k] == 0) break;
fprintf(file, "%i\n", primes[k]);
}
fclose(file);
printf("Finished.\n");
return 0;
}
int isPrime(int n) {
if (n < 2) return 0;
else if (n == 2) return 1;
else {
if (n % 2 == 0) return 0;
int i;
for (i = 3; i < ((int) sqrt(n)) +1; i += 2) {
if (n % i == 0) return 0;
}
}
return 1;
}