1) Что такое решето Эратосфена?

Решето Эратосфена — способ найти все простые числа, не превосходящие заданного числа. Записывают числа от 2 до заданной границы, затем по очереди вычёркивают числа, кратные каждому очередному простому числу. Оставшиеся числа — простые.