Cтраница 2
Древнегреческий ученый-географ Эратосфен ( ок. [16]
И решето Эратосфена, и решето для средневековой головоломки являются специальными случаями обобщенного модульного решета. [17]
Обосновать корректность алгоритма Эратосфена нетрудно. [18]
Послание Архимеда к Эратосфену, получившее краткое назв. Эфодикон ( руководство), много комментировалось и цитировалось авторами эллинистич. [19]
Количественные методы Аристарха и Эратосфена вскоре были настолько расширены и дополнены, что это привело к созданию количественной теории Солнечной системы. Разумеется, все модели небесных движений независимо от того, рассматривались ли они как чисто математические схемы или как отражения физической реальности, преследовали высшую цель - воспроизведение и предсказание траекторий, описываемых небесными телами. [20]
Использование правого байта в качестве бирки, т. е. счетчика числа единиц в трех левых байтах. [21] |
Несмотря на большую схожесть решета Эратосфена и решета для получения счастливых чисел, последнее реализуется труднее. Трудность возникает потому, что числа, отсеиваемые на k - м шаге, по-зиционно зависят от еще неисключенных элементов, а не от элементов первоначального множества. [22]
Подобно всем алгоритмам, решето Эратосфена имеет ограничения. [23]
Для решения какой задачи древнегреческим математиком Эратосфеном был придуман этот алгоритм. [24]
От купцов, плававших по Нилу, Эратосфен узнал, что в городе Сиене Солнце раз в году освещает дно глубоких колодцев, т.е. стоит в зените. Значит, решил Эратосфен, дуга меридиана между Александрией и Сиеной равна 7 2, что составляет 360: 7 2 1 / 50 часть меридиана Земли. [25]
Классический алгоритм нахождения простых чисел называется решетом Эратосфена. [26]
Выше мы уже говорили, что согласно Эратосфену расстояние от экватора до тропика Рака составляет 16 800 стадий. Значение же 16 800 - приближенное, так как, по утверждению Страбона со ссылкой на наблюдение его предшественников, широты мест, расположенных на одном меридиане на расстоянии менее 400 стадий ( около / 2 широты) при наблюдении ( т.е. определении продолжительности наибольшего дня или отношения длины гномона к его тени) не различаются. [27]
Чтобы использовать метод решета, как это делал Эратосфен ( имея только карандаш и бумагу), мы поступаем следующим образом. Причина, по которой мы не трогаем четные числа, заключается в том, что, кроме 2, среди них нет простых чисел. [28]
Вторая задача не слишком отличается от интерпретации решета Эратосфена, приведенной выше, так что эти две задачи можно объединить. [29]
Соответствие между элементами массива flags и нечетными числами объясняет, почему. [30] |