Сито Ератосфена

Question

Сито Ератосфена

Я читаю на ситі Ератосфена при вирішенні питання про проекту Euler . Я впевнений, ви, хлопці, знаєте яке питання, про яке я говорю. Ось речі. Моєму коду вдається правильно показати всі штрихові значення менше 1 мільйона. Однак, коли я намагаюся виконати таку саму реалізацію на 2 мільйони, це дає мені помилку сегментації ... У мене є певне уявлення про те, чому помилка приходить, але не знаю, як її виправити ... Ось код для простих знаків до 1 мільйона.

#include
int main(void)
{
   int i,k=2;
   int j;
   int n=1000000;
   int prime[2000000]={};
   for(i=0;in)
                  break;    
            }
         }
      }
   }
   for(i=0;i








3


додано 27 Жовтень 2011 при 07:44

Автор 
Ole Gooner

Змінено 22 січень 2015 при 06:06


Перегляди: 36

джерело

 ro
ru
fr
es
pt
 de
hi
bn
ar
kk
 

Це виглядає як доступ до масиву поза межами:  prime [j * prime [i]] = 0 .

додано 27 Жовтень 2011 при 07:53, 
Автор Jon, 

джерело




Ви перейшли на зміну  int n = 1000000;  до  int n = 2000000; 

додано 27 Жовтень 2011 при 07:53, 
Автор Dave, 

джерело




Якщо він буде індексувати великий масив, він також може використовувати  size_t 

додано 27 Жовтень 2011 при 08:09, 
Автор Dave, 

джерело




Зі сторони, ви, мабуть, повинні використовувати якийсь інший тип даних, ніж  int . Інт не гарантує будь-якого конкретного розміру, крім 16 біт. Що стосується стилю, я рекомендую  long  для номерів вище 32k.

додано 27 Жовтень 2011 при 08:00, 
Автор logancautrell, 

джерело


1 Відповіді


Ви виділяєте величезний масив у стек:
int prime[2000000]={};

Чотири байти з двома мільйонами дорівнює вісім мегабайт, що часто є максимальним розміром стек. Розподіл більше, ніж результат сегментації.
Ви повинні виділити масив у купу замість:
int *prime;
prime = malloc(2000000 * sizeof(int));
if(!prime) {
    /* not enough memory */
}
/* ... use prime ... */
free(prime);



 9

додано 27 Жовтень 2011 при 07:54
Автор Antti



джерело









4 * 2 * 10 ^ 6 = 7.6 * 2 ^ 20 = 7.6 МБ

додано 27 Жовтень 2011 при 08:16, 
Автор Dave, 

джерело




Спасибі! .. Це працює зараз

додано 27 Жовтень 2011 при 08:15, 
Автор Ole Gooner, 

джерело

Автор Antti · Answer 1 · 2011-10-27T07:54Z

Ви виділяєте величезний масив у стек:

int prime[2000000]={};

Чотири байти з двома мільйонами дорівнює вісім мегабайт, що часто є максимальним розміром стек. Розподіл більше, ніж результат сегментації.

Ви повинні виділити масив у купу замість:

int *prime;
prime = malloc(2000000 * sizeof(int));
if(!prime) {
    /* not enough memory */
}
/* ... use prime ... */
free(prime);