простые числа

[arno1251.livejournal.com]

Тут на башорге случайно обнаружили, что сумма всех простых чисел меньших миллиона является простым числом. А у меня попутно возник такой вопрос. Берём все простые числа, меньшие миллиарда (10⁹), и тупо записываем их в текстовый файл, разделяя LF:
2
3
5
7
11 etc.
Каким будет объём этого файла?
А если его сжать RARом?

Comments

[santeros.livejournal.com]

напиши прогу, которая создает файл бла-бла-бла и посмотри

hate brute force

[arno1251.livejournal.com]

это неинтересно, меня интересует возможность априорной оценки

Re: hate brute force

[true-poser.livejournal.com]

Брутфорс наше фсио.
Лям - 538468
10 лям -
Дальше задолбало.

А вообще, сделай примерную оценку количества восьми-, семи- и шестизначных простых чисел. Пять и меньше можно пренебречь.

Re: hate brute force

[arno1251.livejournal.com]

Разумно, спасибо.