Главная | Информатика и информационно-коммуникационные технологии | Планирование уроков и материалы к урокам | 11 классы | Практические работы для 11 класса (по учебнику К.Ю. Полякова, Е.А. Еремина) | Практическая работа №41
Практическая работа № 41
«Решето Эратосфена»
1. Напишите две программы, которые находят все простые числа от 1 до N двумя разными способами:
а) проверкой каждого числа из этого интервала диапазона на простоту;
б) используя решето Эратосфена.
2. Сравните число шагов цикла (или время работы) этих программ для разных значений N. Постройте (например, используя электронные таблицы) для каждого варианта зависимость количества шагов от N.
Ответ:
3. Сделайте выводы о сложности алгоритмов.
Ответ:
