Решето Эратосфена - это алгоритм целочисленной арифметики для нахождения всех простых чисел до заданного целого числа N. Алгоритм заключается в поочередном "вычеркивании" всех чисел, начиная с заданного k=2 и увеличивая его до N.