Решето Эратосфена - презентация

1 Решето Эратосфена Выполнил ученик 5 класса Г Игнатов Даниил Воронеж 2015

2 Содержание 1. Титульный лист. 2.Содержание. 3.История. 4. Что это - решето Эратосфена? 5.Алгоритм Разбор алгоритма,практика. 10.Заключение. 11. Список литературы.

3 Слайд 3 История Название «решето» метод получил потому, что, согласно легенде, Эратосфен писал числа на дощечке, покрытой воском, и прокалывал дырочки в тех местах, где были написаны составные числа. Поэтому дощечка являлась неким подобием решета, через которое «просеивались» все составные числа, а оставались только числа простые.составные числа

4 Слайд 4 Что это - решето Эратосфена? Решето Эратосфена алгоритм нахождения всех простых чисел до некоторого целого числа n, который приписывают древнегреческому математику Эратосфену Киренскому. Как и во многих случаях, здесь название алгоритма говорит о принципе его работы, то есть решето подразумевает фильтрацию, в данном случае фильтрацию всех чисел за исключением простых.алгоритм простых чисел Эратосфену Киренскомуфильтрацию

5 Слайд 5 Алгоритм Для нахождения всех простых чисел не больше заданного числа n нужно: 1. Выписать подряд все целые числа от двух до n (2, 3, 4, …, n). 2. Пусть переменная p изначально равна двум первому простому числу. 3. Зачеркнуть в списке числа от 2p до n считая шагами по p (это будут числа кратные p: 2p, 3p, 4p, …). 4. Найти первое незачёркнутое число в списке, большее чем p, и присвоить значению переменной p это число. 5. Повторять шаги 3 и 4, пока возможно.

6 Слайд 6 Разбор алгоритма,практика

7 Слайд 7 Разбор алгоритма,практика

8 Слайд 8 Разбор алгоритма,практика

9 Слайд 9 Разбор алгоритма,практика

10 Слайд 10 Заключение Подводя итог проделанной работы, мы выяснили, что проблема простых всё ещё существует, так как человечество ещё не знает, бесконечно ли много чисел-близнецов, или нет.

11 Слайд 11 Список литературы D0%B