Решето Эратосфена

Определение. Древний алгоритм: выписать числа от 2 до N, последовательно вычёркивать кратные каждого найденного простого до √N; невычеркнутые — простые.

В каких главах встречается

• Натуральные числа: от счёта до глубин теории чисел

Связанные концепты

Требуются перед изучением:

• Простое число