обновлено
05.08.2020
20:08

Метки сюжета

[Из песочницы] База данных простых чисел до ста миллиардов на коленке

При максимальной оптимизации по памяти, если в решете Эратосфена представлять нечетные числа битовым массивом, его размер будет около 6 гигабайт, что в память моего ноутбука не влезало. Лучшие публикации за сутки / Хабрахабр >>  30.05.2020 16:07

Ниже предлагаю вашему вниманию алгоритм почти такой же простой, как и решето Эратосфена, но дающий двукратную оптимизацию по памяти (то есть, база данных простых чисел до ста миллиардов будет занимать около 3 гигабайт, что уже должно влезать в память стандартного ноутбука). Лучшие публикации за сутки / Хабрахабр >>