Ситото на Ератостен
Решетото на Ератостен е алгоритъм за намиране на всички прости числа до някакво цяло число n, който се приписва на древногръцкия математик Ератостен от Киренски. Съдържание 1 Алгоритъм ... Wikipedia
Решето на Ератостен - това е името, дадено на следния метод за получаване на поредица от прости числа. От поредица от числа 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. ... ... Енциклопедичен речник F.A. Brockhaus и I.A. Ефрон
Решето на Ератостен — Решетото на Ератостен е прост алгоритъм за намиране на всички прости числа до някакво цяло число n. Създаден е от древногръцкия математик Ератостен. Съдържание 1 Пример за n = 20 2 Вижте също 3 Примери за изпълнение ... Wikipedia
Решето на Аткин - В математиката ситото на Аткин е бърз модерен алгоритъм за намиране на всички прости числа до дадено цяло число N. Основната идея на алгоритъма е да използва нередуцируеми квадратни форми (представляващи числа във формата ax² + by²). ... ... Wikipedia
Ситото на Сундарам — В математиката ситото на Сундарам е детерминиран алгоритъм за намиране на всички прости числа до някакво цяло число. Разработено от индийския студент S. P. Sundaram през 1934 г. Съдържание 1 Описание 2 Обосновка ... Wikipedia
Ератостеново сито — метод в теорията на числата, кръстен на Ератостен, който се състои в пресяване (например чрез зачеркване) на тези цели числа от дадена последователност a1, a2. aN (например естествена редица от числа), които се делят на поне едно от ... Велика съветска енциклопедия
ЕРАТОСТЕНОВО СИТО - метод, разработен от Ератостен (3-ти век пр.н.е.), който ви позволява да отсеете съставни числа от естествената серия. Същността на Е. р. лежи вследващия. Единицата е зачертана. Числото 2 е просто. Задраскани са всички естествени числа, които се делят на 2. ... ... Математическа енциклопедия
BRUNA SIEVE — един от ситовите методи в елементарната теория на числата, създаден от V. Vrun [1]; е развитие на ситото на Ератостен. Метод B. r. е както следва: числата с малки прости числа се посяват (изхвърлят) от поредица от естествени числа ... ... Математическа енциклопедия
Ератостен - Киренски Ἐρατοσθένης ὁ Κυρηναῖος ... Wikipedia
Програмируеми алгоритми — Служебен списък от статии, създаден за координиране на работата по разработването на темата. Това предупреждение не се инсталира ... Wikipedia