Tak prvočísla získám tak, že vyhodím ze seznamu všechna sudá čísla.
Pak vyhodím všechna čísla dělitelná 3.
Pak 5,7,11,13 ...
A pokud √n < než nejbližší další prvočíslo, tak zastavit.
Edit 0:30:
Takže třeba pro číslo 5 by to vypadlo následovně: 1 2 3 4 5
Vyhodíme číslo 4, neboť jsou to násobk...