Содержание
Слайд 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.
Практическая работа
- Предыдущая
АвстралияСледующая -
Действия с фрагментами рисунка
Тема исследования
ТЕСТ - ОПРОС
В волшебном мире Андерсена
Перестрахование в ОСАГО
ПрезентацияПоМузыке (1)
Клинический разбор
Источники права периода централизации государства
Дисциплина общая тактика
Как преодолеть стресс перед экзаменом
Презентация на тему История создания ядерного оружия
Презентация рекламного агентства Миксарт Инновация advertising, btl, marketing, events, mobile marketing 2010 год
ОАО «Казанский химический научно-исследовательский институт» ТЕПЛОЗАЩИТНОЕ ПОКРЫТИЕ “ТЗП“
900igr.net
Сүзләргә күплек кушымчаларын ялгагыз
портрет. поэтапное рисование
ИСТОРИЯ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ Абак и счеты Абак (V-IV век до н.э.) Китайские счеты суан-пан Японские счеты соробан Русские счеты.
Мотивация профессиональной деятельности учителя Семиздралова О.А., к.псх.н., зав. кафедры управления, экономики
Вице-президент "Международной ассоциации по правовым и налоговым вопросам" (И.Л.Т.С.)
Работа с повествовательным текстом
Схема электропроводки
Регионы Сибирского федерального округав инвестиционных рейтингах:риски, препятствия и потенциал инвестирования Дмит
Архитектура Византии 5–7 века.
Души русской инструмент. День балалайки
Фотографии
Ощущение
Простейшие электронные компоненты. Лекция 2
Презентация на тему Коррупция
Презентация на тему Вредные привычки и их влияние на здоровье человека