Поделиться
Л3-00138.docx
Практическая
работа № 25.
Решето Эратосфена
1. Напишите две программы, которые находят все простые числа от 1 до N двумя разными способами:
а) проверкой каждого числа из этого интервала диапазона на простоту;
б) используя решето Эратосфена.
2. Сравните число шагов цикла (или время работы) этих программ для разных значений N. Постройте (например, используя электронные таблицы) для каждого варианта зависимость количества шагов от N.
Ответ:
3. Сделайте выводы о сложности алгоритмов.
Ответ:
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
