Решето Эратосфена – древний алгоритм для вычисления простых чисел, при котором пишется подряд числовой ряд, а потом вычеркивается каждое второе число (то есть все числа, делящиеся на 2), потом каждое третье (то есть все числа, делящиеся на 3), затем делящиеся на 5, на 7 и т. д. Все оставшиеся после такой процедуры числа будут простыми.
