Снова пробашорг
May. 10th, 2008 02:02 pmОбсуждение на вордстриме породило такой вопрос в
Тут на башорге случайно обнаружили, что сумма всех простых чисел меньших миллиона является простым числом. А у меня попутно возник такой вопрос. Берём все простые числа, меньшие миллиарда (109), и тупо записываем их в текстовый файл, разделяя LF... Каким будет объём этого файла? А если его сжать RARом?
Как посчитать объем файла, понятно — через \pi(n). Интереснее вопрос про сжимаемость (тут у нас где-то был специалист по сжатию? ;)) и то, как она зависит от распределения цифр в простых числах. Опять-таки, интересно, как себя ведет это распределение (см. комменты) и исследовал ли его кто-нибудь. Наверное, это уже не так просто.