Олимпиадный тренинг

Задача . Решето Эратосфена


Задача

Темы:
Опишите алгоритм "Решето Эратосфена" по плану
1)      Что такое простые числа, пример неэффективных алгоритмов.
2)      Словесное описание работы эффективного алгоритма
3)      Пример реализации алгоритма на языке программирования