Эратосфен елегі — бұл белгілі бір шектеуге дейінгі барлық жай сандарды табудың тиімді алгоритмі, ежелгі грек математигі Эратосфенең атында . Алгоритм 2-ден белгіленген шектеу N-ге дейін сандар тізімін құрады . Тізімдегі алға жылжыған сайын құрама сандар жойылады, ал жай сантар қалады .
Эратосфен кезінде сандар балауызбен қапталған тақтаға жазылып, құрама санлар жазылған жерлерде тесіктер тесілген . Сондықтан тақтайша елек деп аталатын, ол арқылы барлық құрама сандар «електен өткізілді», тек жай сандар ғана қалды .