Содержание
Слайд 2Алгоритм Эратосфена
Натуральное число называется простым, если оно имеет только два делителя: единицу
Алгоритм Эратосфена
Натуральное число называется простым, если оно имеет только два делителя: единицу

и само это число.
Числа 1, 2, 3, 5 – простые, а 4, 6, 8 – нет.
В III веке до нашей эры греческий математик Эратосфен предложил следующий алгоритм для нахождения простых чисел, меньших заданного числа n.
1) Выписать все натуральные числа от 1 до n; 2) Вычеркнуть 1; 3) подчеркнуть наименьшее из неотмеченных чисел;; 4) вычеркнуть все числа, кратные подчеркнутому на предыдущем шаге; 5) Если в списке имеются неотмеченные числа, то перейти к шагу 3, в противном случае все подчеркнутые числа – простые.
Это циклический алгоритм. При его выполнении повторение шагов 3 – 5 происходит, пока в исходном списке остаются неотмеченные числа.
Числа 1, 2, 3, 5 – простые, а 4, 6, 8 – нет.
В III веке до нашей эры греческий математик Эратосфен предложил следующий алгоритм для нахождения простых чисел, меньших заданного числа n.
1) Выписать все натуральные числа от 1 до n; 2) Вычеркнуть 1; 3) подчеркнуть наименьшее из неотмеченных чисел;; 4) вычеркнуть все числа, кратные подчеркнутому на предыдущем шаге; 5) Если в списке имеются неотмеченные числа, то перейти к шагу 3, в противном случае все подчеркнутые числа – простые.
Это циклический алгоритм. При его выполнении повторение шагов 3 – 5 происходит, пока в исходном списке остаются неотмеченные числа.
Слайд 4Вопросы и задания
Какая форма организации действий называется циклом?
Что называется зацикливанием??
Рабочая тетрадь: №
Вопросы и задания
Какая форма организации действий называется циклом?
Что называется зацикливанием??
Рабочая тетрадь: №

45 стр. 112.
Домашнее задание:
§ 3.4 стр. 76 – 77. вопросы на стр. 78 с 12 по 15 (письменно). Можно выполнить на компьютере, в текстовом редакторе Word, принести на диске или флэшке.
Рабочая тетрадь: № 44 стр. 110, № 46 стр. 113.
Домашнее задание:
§ 3.4 стр. 76 – 77. вопросы на стр. 78 с 12 по 15 (письменно). Можно выполнить на компьютере, в текстовом редакторе Word, принести на диске или флэшке.
Рабочая тетрадь: № 44 стр. 110, № 46 стр. 113.
Практическая работа
- Предыдущая
АвстралияСледующая -
Действия с фрагментами рисунка
AZMOL. Реклама
Рейтинг застройщиков
Где в Эжве можно купить продукты на месяц и не уйти в минус. Сеть магазинов Светофор
Агрегатные состояния вещества. Плавление и отвердевание кристаллических тел
Качество и результаты образования
Программный аналитический комплекс для образовательной платформы Открытое образование
Разработка IT площадок
СЕРИЯ КОНТРОЛЛЕРОВ ДЛЯ ХОЛОДИЛЬНЫХ УСТАНОВОК ID (IS) +EWDR+ IWC +IWP
Презентация на тему Городские агломерации
Коллективное воспитание или воспитание коллектива
ВЕТРОВОЙ ЭФФЕКТ В РАСПАШНЫХ ВОРОТАХ
http://www.pgmu.ako.kirov.ru/
Проведение мероприятий по модернизации в сфере образования
Матричные преобразования трехмерного пространства
Каучук. История открытия
Презентация на тему Толерантность
Разработка системы визуальной идентификации для компании. Ситуация, проблема, решение
Орест Георгиевич Верейский (105 лет со дня рождения)
«Но знаю я, что лживо, а что свято, —Я это понял все-таки давно.Мой путь один, всего один, ребята.Мне выбора, по счастью, не дано.» В.
Мудрость ошибок
Прием на обучение по программам бакалавриата, специалитета на 2022-2023 учебный год в части поступления выпускников СПО
НАЦІОНАЛЬНИЙ ФАРМАЦЕВТИЧНИЙ УНІВЕРСИТЕТ ІНСТИТУТ ПІДВИЩЕННЯ КВАЛІФІКАЦІЇ СПЕЦІАЛІСТІВ ФАРМАЦІЇ
Религия как одна из форм культуры
Санкт-Петербург
Типы персональных компьютеров
Visual dictionary
Morphological Structure of English Words
Система стандартов«Интеграционная платформы информационных систем органов государственной власти» (ИП/ОГВ)