Проблема получения простых чисел занимает ключевое место в математике, на ней основаны некоторые криптографические алгоритмы. Как называется старейший из известных способов выписывания простых чисел?
| 12+ Свидетельство СМИ ЭЛ № ФС 77 - 70917 Лицензия на образовательную деятельность №0001058 |
Пользовательское соглашение Контактная и правовая информация |
Сложность вопроса:
35%
решето Эйлера
решето Эратосфена
решето Аткина
решето Сундарама
Комментарий к правильному ответу:
Решето Эратосфена. Эратосфен – знаменитый ученый эпохи эллинизма, математик, географ, философ и поэт. В сочинении «Решето» Эратосфен создал оригинальный метод для «отсеивания» простых чисел. Во времена Эратосфена писали на восковых дощечках. Числа не зачёркивали, а прокалывали. Отсюда и название метода – решето.