Снова пробашорг
May. 10th, 2008 02:02 pm![[livejournal.com profile]](https://www.dreamwidth.org/img/external/lj-userinfo.gif)
Обсуждение на вордстриме породило такой вопрос в
![[livejournal.com profile]](https://www.dreamwidth.org/img/external/lj-community.gif)
Тут на башорге случайно обнаружили, что сумма всех простых чисел меньших миллиона является простым числом. А у меня попутно возник такой вопрос. Берём все простые числа, меньшие миллиарда (109), и тупо записываем их в текстовый файл, разделяя LF... Каким будет объём этого файла? А если его сжать RARом?
Как посчитать объем файла, понятно — через \pi(n). Интереснее вопрос про сжимаемость (тут у нас где-то был специалист по сжатию? ;)) и то, как она зависит от распределения цифр в простых числах. Опять-таки, интересно, как себя ведет это распределение (см. комменты) и исследовал ли его кто-нибудь. Наверное, это уже не так просто.