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