- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад к уроку Простые и составные числа. Решето Эратосфена
Содержание
- 1. Презентация к уроку Простые и составные числа. Решето Эратосфена
- 2. Простым числом называется такое натуральное число, которое
- 3. Составными называются такие натуральные числа, большие единицы,
- 4. Эратосфен Киренский (276 год до н.э. – 194
- 5. Эратосфен около сорока лет возглавлял Александрийскую библиотеку.
- 6. Эратосфену приписывают составление алгоритма нахождения простых чисел от 2 до n.
- 7. Алгоритм нахождения простых чиселШаг 1-й. Записать все
- 8. Будем продолжать эти действия до тех пор,
- 9. Рассмотрим на примере n=40.Вычеркнем все числа, которые
- 10. Закончив данную работу, получим простые числа от
Простым числом называется такое натуральное число, которое больше единицы и делится только на 1 и само на себя. Первые десять простых чисел: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.
Слайд 2Простым числом называется такое натуральное число, которое больше единицы и делится
только на 1 и само на себя.
Первые десять простых чисел:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29.
Слайд 3Составными называются такие натуральные числа, большие единицы, которые не являются простыми. Примеры
составных чисел: 4, 6, 8, 9, 10, 12, 14, 15, 16, 18.
Слайд 4Эратосфен Киренский (276 год до н.э. – 194 год до н.э.) – один
из самых разносторонних ученых античности, греческий математик, основатель физической географии, астроном и поэт.
Эратосфен родился в Африке, в Кирене, одном из величайших городов античности, располагавшемся на территории современной Ливии. Учился сначала в Александрии, а затем в Афинах.
Слайд 7Алгоритм нахождения простых чисел
Шаг 1-й. Записать все числа от 2 до
n.
Шаг 2-й. 2 – первое число из списка, является простым числом. Обозначим его как p. Необходимо вычеркнуть из ряда чисел все числа, делящиеся на p без остатка (2p, 3p, 4p, 5p, 6p, 7p, 8p и т.д.).
Шаг 3-й. Возьмем следующее незачеркнутое число 3. Обозначим его как p. Необходимо вычеркнуть из ряда чисел все числа, делящиеся на p без остатка.
Шаг 2-й. 2 – первое число из списка, является простым числом. Обозначим его как p. Необходимо вычеркнуть из ряда чисел все числа, делящиеся на p без остатка (2p, 3p, 4p, 5p, 6p, 7p, 8p и т.д.).
Шаг 3-й. Возьмем следующее незачеркнутое число 3. Обозначим его как p. Необходимо вычеркнуть из ряда чисел все числа, делящиеся на p без остатка.
Слайд 8Будем продолжать эти действия до тех пор, пока число p не
станет большим n.
Все невычеркнутые числа в ряду – простые.
Слайд 9Рассмотрим на примере n=40.
Вычеркнем все числа, которые делятся на 2: 4,
6, 8, 10, 12 и т.д.
Вычеркнем все числа, которые делятся на 3: 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39.
Вычеркнем все числа, которые делятся на 5: 10, 15, 20, 25, 30, 35.
Будем продолжать до тех пор, пока число p не станет большим, чем 40.
Вычеркнем все числа, которые делятся на 3: 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39.
Вычеркнем все числа, которые делятся на 5: 10, 15, 20, 25, 30, 35.
Будем продолжать до тех пор, пока число p не станет большим, чем 40.
Слайд 10Закончив данную работу, получим простые числа от 2 до 40.
А
именно:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37.
