простые числа
May. 10th, 2008 12:26 am![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
arno1251.livejournal.com posting in ![[community profile]](https://www.dreamwidth.org/img/silk/identity/community.png){kind=small}
useless_faqТут на башорге случайно обнаружили, что сумма всех простых чисел меньших миллиона является простым числом. А у меня попутно возник такой вопрос. Берём все простые числа, меньшие миллиарда (109), и тупо записываем их в текстовый файл, разделяя LF:
2
3
5
7
11 etc.
Каким будет объём этого файла?
А если его сжать RARом?
2
3
5
7
11 etc.
Каким будет объём этого файла?
А если его сжать RARом?
no subject
Date: 2008-05-09 08:49 pm (UTC)hate brute force
Date: 2008-05-09 08:53 pm (UTC)Re: hate brute force
Date: 2008-05-09 09:04 pm (UTC)Лям - 538468
10 лям -
Дальше задолбало.
А вообще, сделай примерную оценку количества восьми-, семи- и шестизначных простых чисел. Пять и меньше можно пренебречь.
Re: hate brute force
Date: 2008-05-09 09:09 pm (UTC)