Ovaj postupak određivanja prostih brojeva dobio je naziv prema grčkome matematičaru i filozofu Eratostenu koji je živo od 276. do 194. godine prije Krista, a koji ga je i osmislio.