Skip to Content

4-й Чемпионат Хайфского клуба. Первая лига. Тур 3. "Пей+", Хайфа.. Вопрос 15

Вопрос 15: В математике существует алгоритм отыскания простых чисел, согласно которому из ряда натуральных чисел постепенно вычеркиваются составные числа. Этот способ просеивания простых чисел был известен еще греческому математику Эратосфену жившему в 3 веке до н.э. Название способа — "решето Эратосфена". Почему?

Ответ: Во времена Эратосфена писали на восковых дощечках, а вместо того, чтобы вычеркивать числа, дощечку прокалывали.

 !