Решета и генерация простых

Решета позволяют эффективно находить простые числа в диапазоне и оценивать сложность генерации. На практике выбирают алгоритм в зависимости от диапазона, памяти и точности фильтрации.