Преди повече от 2000 години гръцкият математик Ератостен е разработил метод за намиране на прости числа, наречен „ситото на Ератостен“ (на някои места решетото на Ератостен), който е валиден и до днес. Идеята му е да определи простите числа до даден етап, като постепенно „отсява“ тези, които не са такива. Елиминирането започва със зачеркването на […]