Eratosteno rėtis
Eratostèno rtis, metodas pirminiams skaičiams rasti. Užrašoma natūraliųjų skaičių seka ir visi sekoje esantys sudėtiniai skaičiai perbraukiami. Braukiama taip: pirmiausia 1 (jis nėra pirminis), toliau perbraukiami visi skaičiai, dalūs iš 2 (t. y. 2 kartotiniai), išskyrus skaičių 2. Pirmasis po 2 neperbrauktas skaičius 3 yra pirminis. Perbraukiami visi skaičiai, dalūs iš 3 (t. y. 3 kartotiniai), išskyrus skaičių 3. Pirmasis po 3 neperbrauktas skaičius 5 yra pirminis. Perbraukiami visi skaičiai, dalūs iš 5 (t. y. 5 kartotiniai). Šitaip perbraukiami 7, 11, 13 kartotiniai ir t. t., kol baigiasi visi užrašyti natūralieji skaičiai. Gaunama pirminių skaičių lentelė. Pirmasis tokiu būdu pirminių skaičių lentelę sudarė senovės graikų matematikas Eratostenas. Jis rašė skaičius papiruse ir sudėtinius skaičius pradurdavo. Papirusas pasidarydavo panašus į rėtį, kuriame likdavo tik pirminiai skaičiai. Eratostenas pirminių skaičių lentelę sudarė iki 1000.