Ошибка сегмента при инициализации массива в C ++ (проект Эйлера № 3)

Поэтому я пытаюсь написать программу для решения проблемы Project Euler с наибольшим основным фактором, и, хотя я знаю, что код является структурно правильным (поскольку он возвращает правильные ответы для меньших чисел, включая пример 13195, который они дают), я продолжайте получать ошибку сегментации, когда я вводим номер, который мы должны решить, то есть 600851475143. Код выглядит следующим образом:

#include <stdio.h>
#include <math.h>

main(){
    int number,a,b,c,i,j,n,gpf;
    printf("Input number to analyze: ");
    scanf("%d",&number);
    a = number/2;
    printf("%d\n",a);
    int* primesieve = new int[a+1];               /*IMPORTANT LINE*/
    for (i=0;i<a+1;i++){
        primesieve[i] = 1;
    }
    for (j=2;j<=a;j++){
        if (primesieve[j] == 1){
            for (c=2;j*c<=a;c++){
                primesieve[j*c] = 0;
            }
        }
    }
    for (n=2;n<=a;n++){
        b = number/n;
        printf("%d\n",b);
        if (number % n == 0){
            if (primesieve[b] == 1){
                gpf = b;
                n = a+1;
            }
        }
    }
    delete[] primesieve;
    printf("The greatest prime factor of %d is %d.\n",number,gpf);
}

Проблема возникает из инициализации массива для простого сита, потому что я пропустил все строки после этого и все еще столкнулся с проблемой. Я изначально объявлял массив, используя следующий код, который возвращал ошибку сегментации для значений до 10 миллионов.

int primesieve[a+1];

Я искал решение на этом сайте, которое дало изменение динамическому распределению массива, но в то время как это разрешило проблему на 10 миллионов, это, по-видимому, не для значительно больших значений. Другие решения, которые я заметил, упоминали что-то об использовании malloc() или объявлении массива статически вне main(), но, откровенно говоря, я не понимал, что это мой вводный класс программирования, который едва упоминался malloc(), и я думал, что код, предшествующий объявлению массива, который должен содержаться в main(). (Для справки: ошибка сегментации при создании больших массивов в C и Seg Fault при инициализации массива.) Я уверен, что это довольно простая проблема, но я относительно новый программист и, следовательно, плохо разбираюсь в распределении памяти, поэтому любое предложение, решение или объяснение других решений, которые я нашел, будет с благодарностью оценено.