Давеча снова увлекся простыми числами. Манит меня их тайна. Написал алгоритм, похожий на решето Эратосфена. За 3 часа программа нашла 700 тысяч первых простых чисел. А мне надо хотя бы 14 миллионов простых чисел, чтобы перемножив их, получить число с количеством десятичных цифр, равным 100 миллионам штук. Из статьи [«Еще раз о поиске простых чисел»][1], написанной пользователем [Bodigrim][2], узнал о существовании быстрой программы [primegen][3], которая работает используя [решето Аткина][4]. Установил ее в виртуальной машине LUbuntu (VirtualBox). Действительно, **primegen очень быстро работает!** Тогда встал вопрос, как сохранить 14 миллионов простых чисел? Можно просто каждое простое число записать в файл как int32. А если простое число будет больше мощности 32-х бит? [Читать дальше →][5]

[1]: http://habrahabr.ru/post/133037/
[2]: http://habrahabr.ru/users/bodigrim/
[3]: http://cr.yp.to/primegen.html
[4]: http://ru.wikipedia.org/wiki/%D0%A0%D0%B5%D1%88%D0%B5%D1%82%D0%BE_%D0%90%D1%82%D0%BA%D0%B8%D0%BD%D0%B0
[5]: http://habrahabr.ru/post/246789/#habracut