Math & Numbers

Решето Эратосфена (генератор простых чисел)

Генерирует все простые до n (≤ 10⁷) решетом Эратосфена, при необходимости только из диапазона [m, n]. Вывод поясняет механику: базовые простые (p² ≤ n), число операций вычёркивания и реальное количество составных; список ограничен 200 простыми, но счёт всегда точен. Классика: при n = 100 базовые 2, 3, 5, 7 вычёркивают 74 составных, остаётся 25 простых; π(1000) = 168.