Решето Эратосфена (11А, 11 ноября)

 Добрый день. Постараюсь до конц недели обработать все ваши ответы и вопросы по КЕГЭ и написать развернутый ответ. А пока вернемся к программированию.

Сегодня вам предстоит написать программу реализующую решето Эратосфена (что это такое?)

1. Напишите две программы, которые находят все простые числа от 1 до N двумя разными способами:

а) проверкой каждого числа из этого интервала диапазона на простоту (по определению простого числа); 

б) используя решето Эратосфена.

2. Сравните число шагов цикла (или время работы) этих программ для разных значений N. Постройте (например, используя электронные таблицы) для каждого варианта зависимость количества шагов от N.

3. Сделайте выводы о сложности алгоритмов.

Кто не может написать программу, так и быть, подсмотрите готовый алгоритм и попробуйте на его основе выполнить задания 2 и 3

4. Работу присылайте на почту infmatem208@gmail.com (в письме укажите фамилию и класс)