These have been known since the 1970s, and work as follows: Divide the range 2 through n into segments of some size Δ ≤ √n.
Данный метод известен с 1970-х годов и работает следующим образом: Разделяем диапазон от 2 до n на отрезки (сегменты) некоторой длины Δ ≤ √n.