В математиката ситото на Ератостен е древен алгоритъм за намиране на всички прости числа до всяка дадена граница. Това прави чрез итеративно маркиране като съставно кратните на всяко просто число, започвайки с първото просто число, 2.
Какво означава ситото на Ератостен?
: процедура за намиране на прости числа, която включва записване нанечетните числа от 2 последователно и зачеркване на всяко трето число след 3, всяко пето след 5, включително тези, които вече са зачертани, всяко седмо след 7 и така нататък, като числата, които никога не са зачертани, са прости.
Как се прави ситото на Ератостен?
Ситото на Ератостен е математически алгоритъм за намиране на прости числа между два набора от числа. Ситото на Ератостен модели работят чрез пресяване или елиминиране на дадени числа, които не отговарят на определен критерий В този случай моделът елиминира кратни на известните прости числа.
Защо ситото на Ератостен работи?
Математическото сито е всеки модел или алгоритъм, който функционира чрез „зачертаване“на всякакви потенциални числа, които не отговарят на определен критерий. В нашия случай ситото на Ератостен работи като зачертава числа, които са кратни на число, за което вече знаем, че са прости числа
Как ситото на Ератостен получи името си?
Процедурата е наречена за гръцкия астроном Ератостен от Кирена (ок. … 276–194 г. пр. н. е.).
