Содержание
Слайд 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.
Практическая работа
- Предыдущая
АвстралияСледующая -
Действия с фрагментами рисунка
Образовательная система «Школа 2100»
Закон и власть
Технология. Проволока и способы её получения. Изделия из проволоки
Презентация на тему Профессия полицейский
Виртуальная выставка
Кубань в эпоху средневековья
Оформление избирательных участков, как гарантия соблюдения прав избирателей
Расчет калибровки стана хпт (по методике Шевакина)
Комплекс QUIK – полезный функционал: учет позиций, маржинальная торговля, субброкерское обслуживание, единая денежная позиция, сроч
Фартук в национальном костюме
Спорт, как смысл жизни
Угрозы XXI века
Вулканы.
Проблема выбора профессии
Презентация на тему Отечественная война 1812 года
Презентация на тему Решение задач на построение графиков алгебраических функций на примере линейной функции
Презентация на тему Частица как служебная часть речи
Задачи по проекту о практике
Природа России (4 класс)
50-летие космонавтики
So Young Lee, Republic of Korea President of International Innovative Women
Возможности человеческой памяти
Организация проектной деятельности
Летопись лагеря дневного пребывания «Улыбка»
Региональное совещание Северо-Запад
Обучение чтению буквы Ii
Общая характеристика ВВС РФ
Арно Бернар