Я изучаю C++ по книге «Алгоритмы на C++» Роберта Седжвика. Прямо сейчас я работаю над решетом Эратосфена с заданной пользователем верхней границей наибольшего простого числа. Когда я запускаю код с максимальным числом 46349, он запускается и выводит все простые числа до 46349, однако, когда я запускаю код с максимальным числом 46350, возникает ошибка сегментации. Может кто-нибудь помочь объяснить, почему?
./sieve.exe 46349
2 3 5 7 11 13 17 19 23 29 31 ...
./sieve.exe 46350
Segmentation fault: 11
Код:
#include<iostream>
using namespace std;
static const int N = 1000;
int main(int argc, char *argv[]) {
int i, M;
//parse argument as integer
if( argv[1] ) {
M = atoi(argv[1]);
}
if( not M ) {
M = N;
}
//allocate memory to the array
int *a = new int[M];
//are we out of memory?
if( a == 0 ) {
cout << "Out of memory" << endl;
return 0;
}
// set every number to be prime
for( i = 2; i < M; i++) {
a[i] = 1;
}
for( i = 2; i < M; i++ ) {
//if i is prime
if( a[i] ) {
//mark its multiples as non-prime
for( int j = i; j * i < M; j++ ) {
a[i * j] = 0;
}
}
}
for( i = 2; i < M; i++ ) {
if( a[i] ) {
cout << " " << i;
}
}
cout << endl;
return 0;
}
new
не вернетNULL
, если выделение не удалось (если не указаноnothrow
, чего здесь нет). Это вызовет исключениеstd::bad_alloc
. - person Cornstalks   schedule 02.03.2013