Решето Ератосфена
Решето Ератосфена — алгоритм знаходження всіх простих чисел до деякого цілого числа n, який приписують давньогрецькому математику Ератосфен Кіренському. Зміст 1 Алгоритм … Вікіпедія
Решето Ератосфена - цим ім'ям називають наступний спосіб отримання ряду простих чисел. З низки чисел 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14. викреслюють кратні двом; 4, 6, 8, 10, 12. Кратні трьом: 6, 9, 12, 15. Кратні п'яти: 10, 15, 20, 25, 30. … … Енциклопедичний словник Ф.А. Брокгауза та І.А. Єфрона
Ератосфен решето — Решето Ератосфен простий алгоритм знаходження всіх простих чисел до деякого цілого числа n. Він був створений давньогрецьким математиком Ератосфеном. Зміст 1 Приклад для n = 20 2 Див. також 3 Приклади реалізації … Вікіпедія
Решето Аткіна — У математиці решето Аткіна швидкий сучасний алгоритм знаходження всіх простих чисел до заданого цілого числа N. Основна ідея алгоритму полягає у використанні квадратних форм, що не наводяться (подання чисел у вигляді ax²+by²).… … Вікіпедія
Решето Сундарама - У математиці решето Сундарама детермінований алгоритм знаходження всіх простих чисел до деякого цілого числа. Розроблений індійським студентом С. П. Сундарамом у 1934 році. Зміст 1 Опис 2 Обгрунтування … Вікіпедія
Ератосфена решето — метод теорії чисел, названий на ім'я Ератосфена, що полягає у відсіюванні (наприклад, шляхом закреслення) тих цілих чисел заданої послідовності а1, a2. aN (наприклад, натурального ряду чисел), які діляться хоч би на одне з … Велика радянська енциклопедія
ЕРАТОСФЕН РЕШЕТО — метод, розроблений Ератосфеном (3 ст. до н. е.) і що дозволяє відсівати складові числа з натурального ряду. Сутність Е. н. полягає внаступному. Закреслюється одиниця. Число 2 просте. Закреслюються всі натуральні числа, що діляться на 2.… …
БРУНА РЕШЕТО - один із решета методів в елементарній теорії чисел, створений В. Вруном [1]; є розвитком Ератосфена решета. Метод Би. полягає в наступному: з послідовності натуральних чисел висіваються (викидаються) числа з малими простими.
Ератосфен — Кіренський Ἐρατοσθένης ὁ Κυρηναῖος … Вікіпедія
Програмовані алгоритми — Службовий список статей, створений для координації робіт з розвитку теми. Дане попередження не встановлювалося ... Вікіпедія