Практические работы для 11 класса (по учебнику К.Ю. Полякова, Е.А. Еремина)



Практическая работа № 41
«Решето Эратосфена»




Файлы-заготовки для выполнения этой практической работы


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

а) проверкой каждого числа из этого интервала диапазона на простоту;
б) используя решето Эратосфена.

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

Ответ:

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

Ответ:






Наверх