Содержание
Слайд 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.
Практическая работа
- Предыдущая
АвстралияСледующая -
Действия с фрагментами рисунка
Программа курс (Новая). Онлайн-курс по Photoshop
Personal information
Баннеры в поддержку Liptonlist
Особенности аварий на АЭС
Кредитный кооператив второго уровня «Региональная Резервная Касса»
Программа Как быстро закрыть кредиты и увеличить свой доход в 2 раза за 90 дней
Рынок ценных бумаг: понятие, сущность, место в структуре финансового рынка
УРАЛЬСКИЙ ГОСУДАРСТВЕННЫЙ ПЕДАГОГИЧЕСКИЙ УНИВЕРСИТЕТ ПРОЕКТНЫЕ ТЕХНОЛОГИИ В ПРОФЕССИОНАЛЬНОМ ОБРАЗОВАНИИ КУРС ЛЕКЦИЙ КАНД.
Різноманітність рослин у природі
Usta, makijaż slubny
УСТРОЙСТВО КОМПЬЮТЕРА
Обращения. Вводные слова и предложения
Урок 11. Вода
Правовые основы установления, исчисления и взимания платы за негативное воздействие на окружающую среду
Функционирование дошкольного образовательного учреждения в условиях реализации ФГТ
Реформа отмены крепостного права 19 февраля 1861г
Защита прав и достоинств ребенка в семье
Conditional sentences
Презентация на тему Cолнце Общие сведения
Презентация на тему Символика России
Новейшее время: история продолжается сегодня
Глагол. А ты знаешь, что он обозначает ?
Государственная система стандартизации
Проект Tinager
Visual planlama
Великие Российские Математики
Діяльність НЕФКО в Україні.
Пути совершенствования валютного регулирования и контроля (на примере АО ПО Завод имени Серго)