Eratosthenovo síto

Metoda, jak vyhledat všechna prvočísla menší než určité přirozené číslo n. Postup: napíší se za sebou všechna přirozená čísla od 2 do n. Prvočíslo 2 se ponechá a škrtnou se všechny jeho vyšší násobky. První nevyškrtnuté číslo je pak 3, což je také prvočíslo. To se ponechá a vyškrtnou se ostatní jeho násobky, pokud nebyly už vyškrtnuty. Tak se postupuje dále a probírají se nevyškrtnutá čísla, dokud se nepřekročí hranice „odmocnina n“. Všechna čísla, která zůstanou nevyškrtnuta, jsou prvočísla.