Eratosthenes’in Eleği ya da diğer adıyla Eratosthenes’in Kalburu asal sayıların bulunması için kullanılan eski ve temel yöntemlerden biri.
Algoritma gerçekten bir elek mantığıyla çalışıyor. N sayısına kadar tüm asalları bulmak istediğimizde, en küçük asaldan başlayarak bu asalların tüm katları asal değil olarak işaretleniyor. N sayısına kadar tüm dizi dolaşıldığında asal değil olarak işaretlenmeyen tüm sayılar da asal oluyor.
Algoritmanın daha iyi anlaşılabilmesi ve görsel için : (Vikipedi) Eratosten kalburu
Pseudocode : Java :