Эратосфен, III век до н. э.

Решето

Смотрите, как из ряда целых остаются только простые: каждое найденное простое вычёркивает свои кратные.

01
Берём следующее
Наименьшее невычеркнутое число больше 1 всегда простое.
02
Вычёркиваем кратные
Достаточно начать с квадрата: меньшие кратные уже вычеркнуты раньше.
03
Останавливаемся
Когда p² больше диапазона, все оставшиеся невычеркнутые — простые.

Диапазон

1–100

Скорость

Запустите решето — алгоритм Эратосфена найдёт все простые, вычёркивая кратные.

Таблица чисел