Сито эратосфена: SIGSEGV?

Question

Я написал код для сита, но программа работает только для размера массива, меньшего или равного 1000000. Для остальных случаев, которые больше, происходит простое SIGSEGV. Может ли это быть сделано для запуска случаев> 1000000. Или где я ошибаюсь?

#include <stdio.h> 
    int main() 
    { 
    unsigned long long int arr[10000001] = {[0 ... 10000000] = 0}; 
    unsigned long long int c=0,i,j,a,b; 
    scanf("%llu%llu",&a,&b); 
    for(i=2;i<=b;i++) 
     if(arr[i] == 0) 
      for(j=2*i;j<=b;j+=i) 
       arr[j] = 1; 
    for(i=(a>2)?a:2;i<=b;i++) 
    if(arr[i] == 0)`` 
     c++; 
    printf("%llu",c); 
    return 0; 
    } 

Answer 1

Эта строка выделяет память в стеке (который является ограниченным ресурсом)

unsigned long long int arr[10000001] = {[0 ... 10000000] = 0}; 

Если выделения 10000000 записи в 4 байта каждый, то есть 40 миллионов байт, который будет больше, чем ваш стек может ручка.

(или на вашей платформе, есть хороший шанс, что долго-долго-INT 8 или более байт, это означает 80 миллионов байт в использовании!)

Вместо выделения памяти из кучи, который является гораздо более многочисленны:

int* arr = malloc(10,000,000 * sizeof(int)); // commas for clarity only. Remove in real code! 

Или, если вы хотите, чтобы память инициализируется нулем, используйте calloc.

Затем в конце вашей программы убедитесь, что вы также бесплатно его:

free(arr); 

PS Синтаксис {[0 ... 10000000] = 0}; неоправданно многословным. Чтобы инициализировать массив в ноль, просто:

int arr[100] = {0}; // Thats all! 

Answer 2

Вы объявили массив, который может содержать 10000001 элементов; если вы хотите обрабатывать большие числа, вам нужен больший массив. Я слегка удивлен, что он уже работает на 1000000 - это много пространства стека, которое нужно использовать.

Редактировать: извините - не заметил, что у вас было другое количество нулей. Не используйте стек для выделения массива, и все должно быть в порядке. Просто добавьте static в объявление массива, и вы, вероятно, будете в порядке.