Решето - эратосфен
Cтраница 1
Решето Эратосфена представляет собой метод нахождения простых чисел. [1]
Решето Эратосфена - это старейший из известных способов выписывания простых чисел. В отличие от методов, обсуждавшихся в предыдущих параграфах, он не использует никакой специальной функции. Эратосфен ( Erathostenes) был греческим математиком, родившимся около 284 года до н.э. Он владел многими отраслями знаний, однако современники не считали его выдающимся специалистом ни в одной из них. Вот уже 2300 лет мы пользуемся его работами, а полученные им прозвища являются лишним подтверждением величия древнегреческой математики. [2]
Решето Эратосфена и задача Иосифа хорошо иллюстрируют различие между использованием массивов и связных списков для представления последовательно расположенных наборов объектов. [3]
И решето Эратосфена, и решето для средневековой головоломки являются специальными случаями обобщенного модульного решета. [4]
Подобно всем алгоритмам, решето Эратосфена имеет ограничения. [5]
 |
Использование правого байта в качестве бирки, т. е. счетчика числа единиц в трех левых байтах. [6] |
Несмотря на большую схожесть решета Эратосфена и решета для получения счастливых чисел, последнее реализуется труднее. Трудность возникает потому, что числа, отсеиваемые на k - м шаге, по-зиционно зависят от еще неисключенных элементов, а не от элементов первоначального множества. [7]
Классический алгоритм нахождения простых чисел называется решетом Эратосфена. [8]
 |
Соответствие между элементами массива flags и нечетными числами объясняет, почему. [9] |
В отличие от алгоритма форматирования страницы алгоритм решета Эратосфена ( названный так в честь греческого математика и астронома, жившего предположительно в 276 - 195 гг. до н.э.) не так очевиден. Основная идея этого алгоритма проста. [10]
Вторая задача не слишком отличается от интерпретации решета Эратосфена, приведенной выше, так что эти две задачи можно объединить. [11]
Иллюстративная Мини-программа читает целое число topnum и затем использует решето Эратосфена ( см. гл. [12]
Чтобы испытать модуль PackedBool, мы рассмотрим новый вариант решета Эратосфена ( пример 6.11), в котором упакованные булевские используются вместо обычных булевских величин. [13]
Теперь мы приведем более или менее подробную версию алгоритма для решета Эратосфена, который был описан выше. [14]
С указанием всех простых чисел легко ( идеологически) справляется решето Эратосфена, рецепт которого очень прост. Из записи всех натуральных чисел вычеркивается 1 - первое невычеркнутое число 2 - простое. Далее зачеркиваются числа, делящиеся на 2, число 3 - первое невычеркнутое - простое. [15]
Страницы: 1 2 3