May. 10th, 2008

netp_npokon: (Default)
[livejournal.com profile] nikat: Вау! Я тут случайно обнаружил, что сумма всех простых чисел меньших миллиона является простым числом. [396237]

Обсуждение на вордстриме породило такой вопрос в [livejournal.com profile] useless_faq:
Тут на башорге случайно обнаружили, что сумма всех простых чисел меньших миллиона является простым числом. А у меня попутно возник такой вопрос. Берём все простые числа, меньшие миллиарда (109), и тупо записываем их в текстовый файл, разделяя LF... Каким будет объём этого файла? А если его сжать RARом?

Как посчитать объем файла, понятно — через \pi(n). Интереснее вопрос про сжимаемость (тут у нас где-то был специалист по сжатию? ;)) и то, как она зависит от распределения цифр в простых числах. Опять-таки, интересно, как себя ведет это распределение (см. комменты) и исследовал ли его кто-нибудь. Наверное, это уже не так просто.

Profile

netp_npokon: (Default)
netp_npokon

April 2017

S M T W T F S
      1
23 45678
9101112131415
16171819202122
23242526272829
30      

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jun. 29th, 2025 12:43 pm
Powered by Dreamwidth Studios