Консольный вывод большого кол-ва чисел

@Zegy · Регистрация: 19.05.2013

Author24 — интернет-сервис помощи студентам

У меня задание написать программу, которая вычисляла бы простые числа до миллиона и выводила в консоль. Программа работает, но я не могу вывести в консоль все числа. Пример: при диапазоне от 2 до 40 000 с пробелом после каждого числа выводятся все числа, но если я ставлю 42 000, то числа выводятся начиная с 1459. Если же я ставлю миллион, то вообще вылетает сообщение об ошибке. Как сделать так, чтобы в консоли выводились все числа? желательно с новой строки. Я пробовал на разных компьютерах и результат один и тот же. Использую dev-c++, пробовал ещё на borland.

C++

#include <stdio.h>
#include <conio.h>
 
main()
{
unsigned long N=42000;
unsigned long A[42000];
unsigned long p, f=2;
 
for(p=f; p<N; p++){
      A[p]=true;
                  }
/*Решето Эратосфена*/
do{
for(p=(f*f); p<N; p+=f){
         A[p]=false;
                   }
                   
for(p=f+1; p<N; p++){
         if(A[p]==true){
            f=p;
            break;}
                  }
  }while((p*p)<N);
/*Вывод*/  
for(p=2; p<N; p++){
         if(A[p]==true){
            printf(" %i", p);}
                  }
getch();
}

@Нету имени · 22.06.2013, 16:37

а запись в файл исключен?

@Zegy · 22.06.2013, 16:39 **[ТС]**

Да, только в консоль.

@Gepar · 22.06.2013, 16:44

Какая может быть польза от выведенных 42 000 чисел в консоль?

@ZaMaZaN4iK · 22.06.2013, 16:50

они все выписываются) Просто в конслось все не влазят, и наиболее старые, заменяются теми, чо вывелись более поздно.Но на самом деле они все выводятся.Если хотите проверить, то поставьте задержку при выводе чисел

@Zegy · 22.06.2013, 17:02 **[ТС]**

@ZaMaZaN4iK, и это никак не исправить? А в чём проблема может быть при диапазоне до миллиона? я тестил, ставя чтобы выводило от 999990 до миллиона и всё равно вылетала ошибка.

@ZaMaZaN4iK · 22.06.2013, 17:23

@Zegy, сейчыас обьясню.Кол-во элементов в консоли никак не исправить.Смиритесь.

Что касается ошибки при 1000000, то тут немного сложнее.Вы создаете массив внутри функции.А при создании такого массива, он создается в стеке.Пр маленьком размере массива всё норм, но при большом - идет переполнение стека.Напишите перед обьявлением массива слово static, и всё будет норм.Ну ещё можно обьявить массив глобально, но я этого делать крайне не рекомендую(только если вы не спортивный программист)

@Zegy · 22.06.2013, 17:37 **[ТС]**

@ZaMaZaN4iK, а, ясно. спасибо.

@Нету имени 179 / 24 / 7 Регистрация: 16.05.2013 Сообщений: 181
	22.06.2013, 16:37	2
	а запись в файл исключен? 0

@Zegy 0 / 0 / 0 Регистрация: 19.05.2013 Сообщений: 5
	22.06.2013, 16:39 [ТС]	3
	Да, только в консоль. 0

@Gepar 1186 / 543 / 78 Регистрация: 01.07.2009 Сообщений: 3,517
	22.06.2013, 16:44	4
	Какая может быть польза от выведенных 42 000 чисел в консоль? 0

@ZaMaZaN4iK Мой лучший друг-отладчик! 167 / 167 / 30 Регистрация: 24.06.2012 Сообщений: 662 Записей в блоге: 5
	22.06.2013, 16:50	5
	они все выписываются) Просто в конслось все не влазят, и наиболее старые, заменяются теми, чо вывелись более поздно.Но на самом деле они все выводятся.Если хотите проверить, то поставьте задержку при выводе чисел 0

@Zegy 0 / 0 / 0 Регистрация: 19.05.2013 Сообщений: 5
	22.06.2013, 17:02 [ТС]	6
	@ZaMaZaN4iK, и это никак не исправить? А в чём проблема может быть при диапазоне до миллиона? я тестил, ставя чтобы выводило от 999990 до миллиона и всё равно вылетала ошибка. 0

@ZaMaZaN4iK Мой лучший друг-отладчик! 167 / 167 / 30 Регистрация: 24.06.2012 Сообщений: 662 Записей в блоге: 5
	22.06.2013, 17:23	7
	@Zegy, сейчыас обьясню.Кол-во элементов в консоли никак не исправить.Смиритесь. Что касается ошибки при 1000000, то тут немного сложнее.Вы создаете массив внутри функции.А при создании такого массива, он создается в стеке.Пр маленьком размере массива всё норм, но при большом - идет переполнение стека.Напишите перед обьявлением массива слово static, и всё будет норм.Ну ещё можно обьявить массив глобально, но я этого делать крайне не рекомендую(только если вы не спортивный программист) 0

@Zegy 0 / 0 / 0 Регистрация: 19.05.2013 Сообщений: 5
	22.06.2013, 17:37 [ТС]	8
	@ZaMaZaN4iK, а, ясно. спасибо. 0